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Abstract 

An alternative mathematics based on qualitative plurality of finite- 
ness is developed to make non-standard mathematics independent of 
^-H infinite set theory. The vague concept "accessibility" is used coherently 

within finite set theory whose separation axiom is restricted to defi- 
nite objective conditions. The weak equivalence relations arc defined 
as binary relations with sorites phenomena. Continua are collection 
\^ with weak equivalence relations called indistinguishability. The points 

(— I of continua are the proper classes of mutually indistinguishable ele- 

ments and have identities with sorites paradox. Four continua formed 

Sby huge binary words are examined as a new type of continua. Ascoli- 
, Arzela type theorem is given as an example indicating the feasibility 

of treating function spaces. 

The real numbers are defined to be points on linear continuum 
<^ and have indefiniteness. Exponentiation is introduced by the Euler 

style and basic properties are established. Basic calculus is developed 
and the differentiability is captured by the behavior on a point. Main 
tools of Lebesgue measure theory is obtained in a similar way as Loeb 
measure. 

Differences from the current mathematics are examined, such as the 
^Sl indefiniteness of natural numbers, qualitative plurality of finiteness, 

^— I mathematical usage of vague concepts, the continuum as a primary 

^ inexhaustible entity and the hitherto disregarded aspect of "internal 

measurement" in mathematics. 



* Thanks to Ritsumoikan University for the sabbathical leave which allowed the author 
to concentrate on doing research on this theme. 
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Introdution 

0.1 Nonstandard Approach as a Genuine Alternative 

Mathematics has evolved by integrating paradoxes. The Gahlei paradox 
and the Sorites paradox represent two logical phenomena concerning infin- 
ity. The former, the inevitable paradox of actual infinity that a part is the 
same size as the total is incorporated in mathematics as the very defini- 
tion of infinite sets. The latter, the inevitable paradox resulting from two 
incommensurable view points such as micro vs macro is in harmony with 
the infinite phenomena daily experienced by us and is taken in mathematics 
implicitly by nonstandard mathematics. 

As a result mathematics has currently two methods of treating infinity, 
Cantorian set theory and nonstandard mathematics. In contrast to the for- 
mer which handles infinity as a definite concept, the latter handles infinity as 
being "incarnated" in finiteness thus removing the inconvenient dichotomies 
such as infinite vs finite and continuous vs discrete. Nonstandard mathe- 
matics shows new ways of making mathematical discourse more intuitive 
without losing logical rigor and giving more fiexible ways of constructing 
mathematical objects. We may say that by discriminating between "actual 
finiteness" and "ideal finiteness", we obtain a better system of handling 
infinity than the "actual infinity" offers. 

Surely the nonstandard mathematics was born and has been bred in the 
realm of Cantorian set theory. Various axiomatic systems for nonstandard 
mathematics such as 1ST (Internal Set Theory) |Nel77| of E.Nelson, RST 
(Relative Set Theory ) |Per92| of Peraire and EST (Enlargement Set The- 
ory ) |Bal94] of D. Ballard are conservative extensions of ZFC, so that the 
statements of usual mathematics proved in the new axiomatic systems can 
be proved without them. It is natural that many researchers considered 
the conservativeness the crucial point since the significance of nonstandard 
mathematics at first was able to be claimed only through its relation to cur- 
rent mathematics. Besides one could believe the consistency of axiomatic 
systems of nonstandard mathematics only through reducing it to that of the 
standard systems. 

However as long as it remains grafted to Cantorian set theory, the non- 
standard mathematics will not unveil its seminal significance as a genuine 
alternative to modern mathematics and its potentiality will not be fully 
brought to fruition. It seems high time to break the fetters and to make 
nonstandard mathematics independent of Cantorian set theory. In fact, af- 
ter 50 years after its birth, there seems to be widespread conviction that 
most of modern mathematics can be rebuild more efficiently by nonstan- 
dard mathematics and that new wine must be put in new bottle, namely 
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the foundation of nonstandard mathematics itself should be rebuild without 
recourse to infinite set theory. 

In fact, already in 1991, P. Vopenka |Vop91| clearly stated such a view 
as follow£l 

As long as this master- vassal relationship lasts, Non-standard 
Analysis cannot use all its potential, which lies mainly in new 
formalizations of various situations and not in new proofs of clas- 
sical theorems. ... It is necessary to approach the study of nat- 
ural infinity directly and not through its pale reflection as found 
within Cantor's Set Theory. Such a direct approach is what 
Alternative Set Theory attempts. 

E. Nelson |Nel07j points out the importance of thinking of nonstandard 
analysis as a genuine alternative to modern mathematics. 

Heretofore nonstandard analysis has been used primarily to sim- 
plify proofs of theorems. But it can also be used to simplify 
theories. There are several reasons for doing this. First and 
foremost is the aesthetic impulse, to create beauty. Second and 
very important is our obligation to the larger scientific commu- 
nity, to make our theories more accessible to those who need to 
use them. To simplify theories we need to have the courage to 
leave results in simple, external form fully to embrace non- 
standard analysis as a new paradigm for mathematics. Much can 
be done with what may be called minimal nonstandard analysis. 

0.2 Multiple Levels of Finiteness 

The crucial point of the nonstandard mathematics is to afford qualitative 
multitudeness of finiteness. Unfortunately one must take currently a long de- 
tour to actualize the qualitative multitudeness of finiteness in modern math- 
ematics, because of its deep belief in the qualitative uniqueness of finiteness 
symbolized as "the infinite set N" . However the presence of qualitatively dif- 
ferent levels of finiteness is an undeniable state of affairs in real life and may 
be assumed as a fundamental principle much more secure than the belief in 
the N-dogma. 

The importance of considering seriously the qualitatively different kind 
of natural numbers has been stressed repeatedly by many mathematicians 
from the middle of the last century. In 1952, E. Borel jBor52] consid- 
ered "inaccessible numbers" would be important. Around 1960, E. Volpins 



^For more quotations of similar views, see 
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50 Introduction 



|Vol70] claimed the multitude of natural number sequences and in 1971 R. 
Parikh |Par71| pointed out various paradoxical phenomena resulting from 
the uniqueness of the natural number concept, e.g., construction of certain 
formulas which are shown to be provable but the proof is too long to be 



actually carried out. See ^0.4.1 for more comments on these aspects. 

Now there have been many trials to lay foundation of mathematics based 
on the multitude of finiteness. Vopenka's Alternative Set Theory is one of 
the most elaborated approaches admitting only finite sets some of which are 
huge containing actually all the "concrete numbers". Similar systems are 
elaborated in Hyperfinite Set theory |AG06j of Gordon et al.. 

The outstanding variance of nonstandard mathematics from the conven- 
tional mathematics is the acceptance of so called "vague concept" in mathe- 
matic^ The totality of accessible objects is indefinite since the accessibility 
depends on the methods of access and even if a method is fixed it is not clear 
how far we can access. Hence one cannot consider the collection of all the 
accessible numbers as a set and must treat it as a proper class like the total- 
ity of sets. However this collection is contained in the finite set of numbers 
less than an inaccessible number, whence the notion of semisets of Vopenka 
will play vital roles in this new mathematics. See §0.4.2 for more points on 
concepts without extension. 

In educational studies of mathematics, it has been pointed out that the 
concept of "measuring infinity" [TalSOj ^ such as the hyperfinite numbers in 
nonstandard mathematics is more intuitive than that of "cardinal infinity" 
of Cantorian set theory |TTOH IBMWlOj . Regrettably the usage of non- 
standard mathematics in elementary levels of university education is not 
workable at present because of various artifacts in its usual framework re- 
sulting from the detour through infinite set theor}Q 

However E. Nelson [Nel87b) clearly showed that "minimal nonstandard 
analysis" captures directly the essence of a deep mathematical theory in an 
elementary way without artificial arguments when freed from the burden of 
the infinite sets theory. The preface states clearly his intention as follows. 

This work is an attempt to lay new foundations for probability 
theory, using a tiny bit of nonstandard analysis. The mathemat- 
ical background required is little more than that which is taught 
in high school, and it is my hope that it will make deep results 
from the modern theory of stochastic processes readily available 
to anyone who can add, multiply, and reason. What makes this 



■^See J 0.4.3 for a criticism to the Dammetts' arguments on the incoherence of vague 
concepts. 



0.4 



^ This is another aspect of the natural infinity in the sense of P. Vopenka. See 
There seems recently to be new trials [HLOlOa] with good results based on relative 
set theory 
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possible is the decision to leave the results in nonstandard form. 
Nonstandard analysts have a new way of thinking about math- 
ematics, and if it is not translated back into conventional terms 
then it is seen to be remarkably elementary. 

Mathematicians are quite rightly conservative and suspicious of 
new ideas. They will ask whether the results developed here are 
as powerful as the conventional results, and whether it is worth 
their while to learn nonstandard methods. These questions are 
addressed in an appendix, which assumes a much greater level 
of mathematical knowledge than does the main text. But I want 
to emphasize that the main text stands on its own. 

Just as it took only a few decades for mathematicians to get comfortable 
with the cardinal infinity, it may not take long that discourse using the 
measuring infinity become common practice as tools more fundamental and 
more versatile than the cardinal infinity. But it will surely take at least 
a few decades and most mathematicians might hesitate to take the risk of 
get involved in such a long range uncertain project. But various trials to 
develop such a genuine alternative to modern mathematics are indispensable 
for healthy evolution of future mathematics in view of the strong evidence 
of the radical superiority of the alternative over the current mathematics. 
Besides already mentioned contributions |Vop79| , |Nel87b| there are many 
proposals and trials of alternative mathematics based on similar intention 
such as [5LSZ] . |Myc81| , |Har83) . [BecSOl lBec79] |Lut87j . [lAit92] . |Lau92j . 
|Die92] to mention a few. I hope this another trial would play some role, 
however small it may be, to strengthen and quicken the movement to free 
nonstandard analysis from current mathematics. 

0.3 Points of Conflicts with Modern Mathematics 

The followings are some of the features of our approach radically different 
from the usual mathematics. 

Sets are finite. The usual "infinite sets" such as N and Q are considered 
as proper classes so that the totality is not considered as a definite 
object. 

Sorites Axiom. A number x is called accessible if there is a certain con- 
crete method of obtaining ilj^ We postulate the existence of inaccessi- 
ble numbers as the most basic axiom of our framework. The accessible 
numbers form an nonending number series which is closed under the 

^For example there is a concrete Peano formula P{u) such that x is the minimal number 
satisfying P{x). 
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operation x i— t- x + 1 but differes from the total number series. Accord- 
ingly, fundamental notions such as transitivity, equivalence relation, 
provability, compatibility, etc. become relative to the number series 
chosen. 

The overspill axiom. If an objective condition holds for all accessible 
numbers, then it holds also for an inaccessible number. Here a con- 
dition is called objective if it can be specified without the notion of 
accessibility. 

Vague conditions. The vaguness of the accessibility prohibits us to re- 
gard the collection of accessible numbers as a set. It is a proper class 
contained in a finite set, called semiset in Alternative Set Theory of 
Vopenka |Vop79| . 

Continua are not infinite sets. The real line is considered as the "quo- 
tient" of the proper class Q by the indistinguishability relation defined 
by r ~ r' if and only k\r — r'\ < 1 for every accessible number k. 
Although this "quotient" is used only as a way of speech, we can repre- 
sent for example the "unit interval" |rGQ| 0<r<l|/~by the 
quotient of the finite set { ^| < i < ft } / ~ with an inaccessible 



number fl. See ^ 0.4.4 for more discussions on continuum. 



Functions not as arbitrary mappings. A function on a proper class must 
be given by an explicit objective specification. However functions on 
sets are precisely the usual arbitary mappings since every map has an 
explicit specification as a finite table. A function on a semiset can be 
extended to a mapping defined on a set including D. For example a 
sequence defined on the accessible numbers is uniquely extended up to 
a certain inaccessible number. 



0.4 Background 

We augment the above position by examining key differences between Can- 
torian infinity and "Robinsonian infinity" . 



0.4.1 Qualitative Plurality of Numbers 

"The infinite set N" has brought phenomenal evolution of mathematics by 
its boundless productivity. However it still remains a pure dogma, without 
any supporting mathematical phenomena. On the contrary, there have been 
found many mathematical observations against it such as Skolem theorem 
and Godel's incompleteness theorem signifying respectively ontological and 
epistemological indefiniteness of the collection of natural numbers. As a 
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result various disbelief in "the infinite set N" has never vanished and quite 
a few mathematicians have stated strong views against it. 

Perhaps one of the earliest positive criticism against it is stated by E. 
Borel in [ Bor52] where he pointed out the potential productivity of taking 
accessibility into account as follows. 

II me semble que les mathematiciens, tout en conservant le droit 
d'elaborer des theories abstraites deduites d'axiomes arbitraires 
non contradictoires, out interet, eux aussi, a distinguer, parmi 
les etres de raison qui sont la substance de leur science, ceux qui 
sont veritablement accessibles, c'est-a-dire ont une individualite, 
une personnalite qui les distingue sans equivoque; on est ainsi 
conduit a definir avec precision une science de 1' accessible et du 
reel, au dela de laquelle il reste possible de developper une science 
de I'imaginaire et de I'imagine, ces deux sciences pouvant, dans 
certains cas, se prefer un appui mutuelj^ 

Around 1960, E.Volpin |Vol70j stated the radical view of the multitude- 
ness of natural number series which has given various impetus to explore 
alternative mathematics freed from the dogma of "the infinite set N". An 
example is the seminal paper of R. Parikh |Par71j which showed several 
paradoxical consequences of the N-dogma and suggested the importance of 
taking the notion of "feasibility" into account in mathematics. 

Does the Bernays' number 67^^^^^^ actually belong to every set 
which contains and is closed under the successor function? The 
conventional answer is yes but we have seen that there is a very 
large element of fantasy in conventional mathematics which one 
may accept if one finds it pleasant, but which one could equally 
sensibly (perhaps more sensibly) reject. 

Another example is an outline |Ras73] by P.K.Rashevsky of radically 
different type of mathematical theory on numbers as follows. 

What would correspond more to the spirit of physics would be a 
mathematical theory of the integers in which numbers, when they 
became very large, would acquire, in some sense, a "blurred" 

^ "It seems mathematicians have interests in distinguishing really accessible objects, 
namely, those which have individuality with personality distinguishing them clearly from 
others, among the intellectual objects which constitute the substance of their discipline, 
keeping of course the right to elaborate the abstract theories deduced from arbitrary 
consistent axioms. Thus one can precisely define a science of accessibility and reality 
from which it is possible to develop a science of imagination and imagined objects, and in 
certain cases these two sciences can support each other." 



Background 



12 



form and would not be strictly defined members of the sequence 
of natural numbers as we consider it. The existing theory is, so 
to speak, over-accurate: adding unity changes the number, but 
what does the addition of one molecule to the gas in a container 
change for the physicist? If we agree to accept these consider- 
ations even as a remote hint of the possibility of a new type of 
mathematical theory, then first and foremost, in this theory one 
would have to give up the idea that any term of the sequence of 
natural numbers is obtained by the successive addition of unity 
- an idea which is not, of course, formulated literally in the ex- 
isting theory, but which is provoked indirectly by the principle 
of mathematical induction. It is probable that for "very large" 
numbers, the addition of unity should not, in general, change 
them (the objection that by successively adding unity it is pos- 
sible to add on any number is not quoted, by force of what has 
been said above). 

See [Isl8n] , [Mii^ , |Saz95j for similar views Q 

Around the same period, although not directly connected with the above 
tide, A. Robinson [Rob66 j created nonstandard analysis, which took advan- 
tage of a mathematical phenomenon conflicting with the N-dogma . As is 
often quoted, he comments on the last page of his book |Rob66j 

Returning now to the theory of this book, we observe that it 
is presented, naturally, within the framework of contemporary 
Mathematics, and thus appears to affirm the existence of all 
sorts of infinitary entities. However, from a formalist point of 
view we may look at our theory syntactically and may consider 
that what we have done is to introduce new deductive procedures 
rather than new mathematical entities. Whatever our outlook 
and in spite of Leibniz' position, it appears to us today that the 
infinitely small and infinitely large numbers of a non-standard 
model of Analysis are neither more nor less real than, for exam- 
ple, the standard irrational numbers. 

Our main purpose is to give another support to the position that "the 
existence of all sorts of infinitary entities" is not indispensable for nonstan- 
dard mathematics. We try to show this by the strategy of developing core 
mathematics without infinite set theory taking the multitudeness of finite- 
ness as the very basic axiom considered as more reliable than that of its 
uniqueness. 

'^S.Yatabe observes in |Yat09] that sorites phenomena is unavoidable for models of 
natural numbers in set theories in a non-classical logic. 
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Quotations The followings are quotations from authors who take the posi- 
tion that nonstandard mathematics is a genuine alternative way of handhng 
infinity and infinitesimals. 

P. Vopenka |Vop79| wrote in 1976 

Cantor set theory is responsible for this detrimental growth of 
mathematics; on the other hand, it imposed limits for mathe- 
matics that cannot be surpassed easily. All structures studied 
by mathematics are a priori completed and rigid, and the math- 
ematician's role is merely that of an observer describing them. 
This is why mathematicians are so helpless in grasping essentially 
inexact things such as realiz ability, the relation of continuous and 
discrete, and so on. 

In 1991 |Vop91| , he analyzed philosophically the Cantorian set theory and 
called its infinity as "classical" and introduced the concept of "natural in- 
finity" to capture the aspect of infinity present already in huge finite sets 
emerging from the "horizon" which bounds our "view", and write 

Even classical mathematics then studies natural infinity; how- 
ever, it does so inappropriately. Classical mathematics is re- 
stricted by the accepted limitations, mainly by those inflicted on 
the horizon. The acceptance of the hypothesis that the sharpen- 
ing process can lead to a complete sharpening does not extend 
the field of our study but rather to the contrary, restricts it. The 
study of situations where the sharpening process itself is essential 
is thus completely blocked. To put it briefiy, the laws that gov- 
ern classical infinity are nothing more than a drastic restriction 
of the laws that govern natural infinity. 

Incidentally the following remark in |Vop91| on the nature of the "horizon" 
seems helpful to understand the main idea behind the concept of semisets. 

The following three characteristics of the horizon are now impor- 
tant for our theme. Firstly, we do not understand the horizon as 
the boundary of the world, but as a boundary of our view. So 
the world continues even beyond the horizon. Secondly, the hori- 
zon is not some line drawn and fixed in the world but it moves 
depending on the view in question, specifically on the degree of 
its sharpness. The further we manage to push the horizon, the 
sharper the view. Thirdly, for a phenomenon situated in front of 
the horizon, the closer it is to the horizon, the less definite it is. 



G.ReeblEiiHT] wrote in 1981 
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Done, contrairement a une legende, il ne s'agit pas du tout de 
completer N, par I'adjonction d'objets nouveaux, en un ensem- 
ble plus large N*; mais il s'agit de reconnaitre que seulement 
quelques objets privilegies de N, en particulier 0,1,2,3,4 etc., 
meritent le label standarcQ 

In 1983, J.Harthong |Har83j wrote 

Je voudrais montrer dans cette communication que .... si on ad- 
met que les entiere nai's ne remplissent pas N, la seule theorie 
des ensembles finis suffit a rendre compte de toutes les pro- 
proiete du continu, et il est inutile de recourir a des ensembles 
non demombrable^ 

In 1985, A.G.Dragalin |Dra85j points out the inconsistency of feasibility 
can be tamed by taking into account the qualitative difference of length of 
proofs. 

We investigate theories with notions "infinitely large" and re- 
spectively "feasible" numbers of various orders. These notions 
are inconsistent in a certain sense, so our theories turn out to 
be inconsistent in an exact sense. Nevertheless, we show that by 
the short proofs in these theories we get true formulas. 

In 1996, R. Chuaqui and P.Suppes |CS95| consider it important to ignore 
the standard part operation. 

To reflect the features mentioned above that are characteristic of 
works in theoretical physics, the foundational approach we de- 
velop here has the following properties: 

(i) The formulation of the axioms is essentially a free-variable 
one with no use of quantifiers. 

(ii) We use infinitesimals in an elementary way drawn from non- 
standard analysis, but the account here is axiomatically self- 
contained and deliberately elementary in spirit. 

(iii) Theorems are left only in approximate form; that is, strict 
equalities and inequalities are replaced by approximate equali- 
ties and inequalities. In particular, we use neither the notion of 

* "Therefore, contrary to the legend, it is not the question of augmenting N by adding 
new objects to a larger set N* but it is only the matter of recognizing that some priviledged 
elements of N, in particular 0, 1, 2, 3, 4 etc, are entitled to be labeled standard." 

^ "I would like to show in this communication that if the naive integers do not fill N 
then only the finite set theory suffices to treat all the properties of continuum and it is 
not to necessary to have recourse to uncountable sets." 
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standard function nor the standard part function. Such approxi- 
mations are not exphcit in physics, but can be viewed as impUcit 
in the way infinitesimals are used. 

In 2005, Y.Peraire |Per05] pointed out that nonstandard analysis made it 
possible to express indefiniteness in mathematics. 

The recent history of nonstandard mathematics is displayed so 
as to reveal a modification in the used language as well that 
in the way the referentiation of the statements is done. These 
changes could lead to bring the mathematical language closer to 
a language of communication. The profusion of constructions of 
sets can be limited thanks to a little richer vocabulary making it 
possible to express the indetermination, indiscernibility, inacces- 
sibility . . . when it is necessary, and permit also to explore more 
precisely with the mathematical language, using a sort of trans- 
lation of the ordinary language, some concepts about which the 
language of conventional mathematics is almost dumb such as 
concepts of point, infinity or infinitesimality. 

In 2006, Hrbaceck et al. |HLO10bj also recognizes the key point of nonstan- 
dard mathematics is to incorporate vague concepts with "soritic properties" 
into mathematics and write as follows. 

There are many examples of "soritic properties" for which math- 
ematical induction does not hold ( "number of grains in a heap" , 
"number that can be written down with pencil and paper in deci- 
mal notation", "macroscopic number", ... ), but mathematicians 
traditionally take no account of them in their theories, with the 
excuse that such properties are vague. We present here a math- 
ematically rigorous theory in which a soritic property is put to 
constructive use. 

0.4.2 Properties without Extension 

The above quotations may be said to point out the essence of nonstandard 
mathematics consists in the positive usage of indefiniteness in mathematics, 
which means the rejection of the monism of sets in modern mathematics. 
How is it possible to treat conditions without definite extensions? 

Surely modern mathematics do not exclude conditions because it is with- 
out extension. For example the condition x ^ x \s not considered as non- 
sense even though we cannot consider its extension. In fact, from purely 
formalistic points of view, a "vague" concept has no difference from the 
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usual ones provided the rule of its usage is precisely given. In fact in the 
axiomatic formulation of nonstandard mathematics such as the internal set 
theory |Nel04j . the rules of the usage of the word "standard" is precisely 
given among which is the prohibition to consider its extension. It might 
be said that we have already enough experience about reasoning coherently 
with conditions without extensions at least formally. 

However in order to "do mathematics" actually, purely formalistic posi- 
tion is not helpful and it is beneficial if even vague concepts have certain 
kind of extentions so that they have "set theoretical" meaning. It is P. 
Vopenka |Vop79| who found the notion of semisets which disclosed essential 
difference of nature between sets and "external sets" often used informally. 

We can not only coherently and naively develop an alternative mathe- 
matics admitting properties without extension but also enjoy its advantage 
over usual mathematics since we can treat infinitary concepts and contin- 
uum more naturally by keeping their indefiniteness. In |Vop79 Vop91| , P. 



Vopenka points out that infinite sets are not necessary to treat infinitary 
phenomeucp^ He also points out the merit of his alternative set theory 
which allows new kind of natural concepts which are not available in usual 
mathematicf^ 



0.4.3 Coherence of Vague Concepts 

We do not take the ultrafinitistic standpoint and admit the existence of 



inaccessible numbers^ Just as infinite sets, huge numbers are ideal objects, 
but, in contrast to Cantorian infinity, huge finiteness is philosophically less 
problematic and intuitively more in harmony with naive concepts of infinite 
quantitiee 
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10 "We shall deal with the phenomenon of infinity in accordance with our experience, 
i.e., as a phenomenon involved in the observation of large, incomprehensible sets. We shall 
be no means use any ideas of actually infinite sets. Let us note that by eliminating actually 
infinite sets we do not deprive mathematics of the possibility of describing actually infinite 
sets sufficiently well in the case that they would prove to be useful." 

"Our theory makes possible a natural mathematical treatment of notions that either 
have not yet been defined mathematically or that have been defined in n unsatisfactory 
way. As an example we have here the chapter dealing with motion." 

According to R. Tragesser [Tra98) . ultrafinitistic aim is not to restrict mathematics 
to concrete objects but to reconstruct the idealization of mathematics properly. In this 
sense, our program might be called ultrafinitistic. 

This view is supported by educational studies of university mathematics. For example 
J.Monaghan [MonOl] says as follows. 

Cantor's transfinite universe became the infinite paradigm during the 20th 
Century. This affected educational studies, which tended to view chil- 
dren's responses against Cantorian ideas. Robinson's non-standard universe 
(Robinson, 1966) is equally authoritative (though not as well known) and it 
is a different paradigm. It offers researchers a release from a single paradigm 
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However the concepts of accessibility and hence that of hugeness inter- 
preted as inaccessibility are vague. Since Frege, vague concepts have been 
considered as useless in mathematics because of various incoherences asso- 
ciated to them. For example, M. Dummett |Dum75j argues for this Frege's 
position that use of vague expressions is fundamentally incoherent and con- 
cludes as follows. 

Let us review the conclusions we have established so far. 

(1) Where non-distinguishable difference is non-transitive, ob- 
servational predicates are necessarily vague. 

(2) Moreover, in this case, the use of such predicates is intrin- 
sically inconsistent. 

(3) Wang's paradox merely reflects this inconsistency. What is 
in error is not the principles of reasoning involved, nor, as 
on our earlier diagnosis, the induction step. The induction 
step is correct, according to the rules of use governing vague 
predicates such as 'small': but these rules are themselves 
inconsistent, and hence the paradox. Our earlier model for 
the logic of vague expressions thus becomes useless: there 
can be no coherent such logic. 

(4) The weakly infinite totalities which must underlie any strict 
finitist reconstruction of mathematics must be taken as se- 
riously as the vague predicates of which they are defined to 
be the extensions. If conclusion Q, that vague predicates 
of this kind are fundamentally incoherent, is rejected, then 
the conception of a weakly infinite but weakly finite totality 
must be accepted as legitimate. However, on the strength 
of conclusion Q, weakly infinite totalities may likewise be 
rejected as spurious: this of course entails the repudiation 
of strict finitism as a viable philosophy of mathematics. 

He identifies the condition of transitivity 

a 6 c implies a ^ c 

with the multiple transitivity 

oi 02 ~ as « • • • On implies ai a„. (1) 

This identification is based on the tacit assumption that the notion of natural 
number is uniquely determined, which is precisely the ultrafinitistic position 



and allows them to interpret children's ideas with reference to children's 
ideas instead of with reference to Cantorian ideas. 
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doubts. When there are two kinds of natural numbers, for example feasible 
and unfeasible ones, it is possible to define the weak transitive relations 
for which the multiple transitivity ([T]) holds only for feasible n. Hence the 
conclusions ([T]) and ^ are untenable if the assumption of the qualitative 
uniqueness of finiteness is abandoned, which opens the possibility to use 
weakly transitive relations consistently. Namely, weak transitivity of non- 
distinguishable difference turns out to be one of the corner stone of the new 
approach to continuum developed here. 

As for the conclusion ([s]) , the key arguments against the skepticism about 
induction is as follows. Assume the ultrafinitistic position that a proof is 
legitimate only when the totality of the inferences is survayable. A number n 
is called apodictic if a proof, without induction principle, of length less than 
or equal to n is legitimate as a proof from ultrafinitistic standpoint. Then 
the condition of being apodictic is inductive in the sense that is apodictic 
and if n is apodictic then n + 1 is apodictic. Moreover a number less that 
an apodictic number is also apodictic. If a condition F is inductive then 
F{n) is true whenever n is apodictic since there is the obvious proof of F{n) 
consisting of n lines of modus ponen. Now choose an apodictic number k 
and define the condition S{n) to be n + A; is apodictic. Then S is obviously 
inductive. Suppose there are an apodictic number n such that n + A; is not 
apodictic. Then S{n) is false by definition but since S is inductive S{n) 
is true, a contradiction. Hence he concludes that the arguments against 
the induction principle is not tenable and also implicitly that the notion of 
apodictic is incoherent and hence the ultrafinitistic standpoint is incoherent. 

However the contradiction comes from the assumption that there are two 
apodictic numbers k, n such that n+k is not apodictic. However this is based 
on the tacit assumption that there are no nontrivial inductive properties 
of numbers closed under the addition which ultrafinitistic position doubts. 
Since not only the induction remains problematic but also there is coherent 
usage of "non-transitive non-distinguishable difference" the conclusion ^ 
is untenable. 



Since conclusion ^ is misleading, so is the conclusion Q. See Mag07 
for similar criticism against Dummett's arguments. 

Thus Dummett's arguments against not only to ultrafinitism but also to 
any alternative mathematics which use vague concepts is essentially grounded 
on the basic assumption of modern mathematics that there is unique con- 
cept of natural numbers, which is exactly the alternative approach in this 
paper negates. 

In fact, the secret of effectiveness of nonstandard analysis might be pin 
downed to the vague concept "standard" which forbids formation of the set 
of standard elements. 
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0.4.4 Continuum 



The infinite sets are considered indispensable to modern mathematics since 
the continua are infinite sets. For example the interval, the simplest contin- 
uum, is identified with "a set of real numbers between and 1" which have 
more elements than "the set of natural numbers" . However historically this 
atomic view regarding continuum as a mere aggregation of its points has 
been criticized repeatedly from various points of view since ancient times to 
today. 

H. Weyl gives in 1921 an overvie^^ of the two opposing approach to 
continuum, culminating respectively to Cantorian set theoretic approach 
and Brouwer's intuitionistic approach. He did not satisfied with the atomic 
approach to continuum of his book |Wey94| published in 1917 and recog- 
nized the need to reconstruct it radically according to his philosophy, but 



he regrets in the "preface to the 1932 Reprint" that he has no time to 
undertake it |Wey94| . 

Now that topology has become one of the major disciplines of mathemat- 
ics, there seems to be quite a few mathematicians who, independently of the 
antagonism between classical logic vs intuitionistic one, consider continua as 
primitive objects. For example R. Thom amplifies the claim that contiuum 
ontologically precedes discrete objects in [Tho92[ 
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Ici, je voudrais m'attaquer a un mythe profondement ancre dans 

"An atomistic view, taking the continuum to consist of individual points, and a view 
that takes it to be impossible to understand the continuum flux in this manner, have been 
opposing each other from time immemorial. The atomistic one has a system of existing 
elements that can be conceptually grasped, but it is incapable of explaining motion and 
action. In it, all change must degenerate into appearance. The second conception was not 
capable, in antiquity, and up to the time of Galilei, to lift itself from the sphere of vague 
intuition to the one of abstract concepts that would be suitable for a rational analysis of 
reality. The solution that was finally achieved is the one whose mathematical systematic 
form is given in the differential and integral calculus. Modern criticism of analysis is 
destroying this solution from within, however, without being particularly conscious of the 
old philosophical problems, and it lead to chaos and nonsense. The two rescue attempts 
discussed here revive the old antithesis in a sharper and more clarified form. The previously 
described theory is radically atomistic([I am saying this] in full awareness of the fact that, 
as it is, this theory does not fully capture the intuitive continuum, the idea being that 
the concepts are capable of grasping only rigid existence.) Brouwer's theory, on the other 
hand, undertakes to do justice to Becoming in a valid and tenable manner. [Man98) " 

"It seems not to be out of the question that the limitation prescribed in the present 
treaties- i.e., unrestricted application of the concepts "existence" and "universality" to 
the natural numbers, but not to sequences of natural numbers- can once again be of 
fundamental significance. It would not be possible, without radical rebuilding, to bring 
the content of this monograph into harmony with my current beliefs - and such a project 
would keep me from satisfying other demands on my time." 

^®It might be said that such viewpoints is reflected for example in the computational 
approach to topology such as [RSIO] . 
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la mathematique contemporaine, a savoir que le continu s'engendre 
(voire se definit) a partir de la generativite de I'arithmetique, 
celle de la suite des entiers naturels. Je fais bien entendu allusion 
a la construction de Dedekind oii M se definit par completion des 
coupures definies sur les rationnels. J'estime, au contraire, que 
le continu archetypique est un espace ayant la propriete d'une 
homogeneite qualitative parfaite. 

Our intention is to develop mathematics which takes as primitive both 
the discrete and the continuous based on the plurality of finiteness. This 
might be said to conform with the viewpoint of Brouwer who stated as 
follows in his dissertation 1907 according to |vS90j . 

Since in the Primordial Intuition the continuous and the discrete 
appear as inseparable complements, each with equal rights and 
equally clear, it is impossible to avoid one as a primitive en- 
tity and construct it from the other, posited as the independent 
primitive. 

However, H. Weyl was dissapointed with the Brouwer's approach in which 



it is awkward to carry out usual mathematics as is remarkec n his book 
|Wey49| published in 1949. 

The success of nonstandard mathematics suggests high feasibility of this 
approach. 

We regard intervals as primitive objects and the basic operation is to 
divide them to subintervals which are similar in nature to the total interval. 
This fractal nature is the essential feature of continua. Dividing the subin- 
tervals again and again, we get many small intervals with many points which 
bounds them. Although we can divide only concrete number of times, the 
division process can be continued to huge number of times in principle. Thus 
we can imagine a set of huge finite number of infinitesimal intervals each of 
which we cannot discriminate from the neighboring ones. Moreover since 
the intervals obtained are so small that each interval determines uniquely 

^'^"Here I would like to attack a myth deeply anchored in modern mathematics which 
says that continuum is obtained from the generative feature of the arithmetics and the 
series of natural numbers. Of course I am referring to Dedekind construction which defines 
R by completion using the cuts on rationals. I consider on the contrary that archetype of 
continuum is a space with qualitatively complete homogeneity." 

"Mathematics with Brouwer gains its highest intuitive clarity. He succeeds in devel- 
oping the beginnings of analysis in a natural manner, all the time preserving the contact 
with intuition much more closely than had been done before. It cannot be denied, however, 
that in advancing to higher and more general theories the inapplicability of the simple 
laws of classical logic eventually results in an almost unbearable awkwardness. And the 
mathematician watches with pain the larger part of his towering edifice which he believed 
to be built of concrete blocks dissolve into mist before his eyes." 
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a position up to indistinguishability on the interval. The subintervals are 
infinitesimal but are not identified with the positions they determine. They 
are themselves continua which have the same property as the initial interval. 

So we arrive at an imaginary picture that intervals are composed of huge 
number of infinitesimal intervals, which themselves can be divided indefi- 
nitely into smaller intervals. The result of a huge number of division can 
be described by the huge finite set of the rationals coding the positions of 
the boundaries of the resulting infinitesimal intervals. This huge finite set, 
called a representation of the interval, has an indistinguishability binary re- 
lation satisfying the usual axiom of equivalence relation but the huge chain 
of indistinguishable elements connects distinguishable elements and there 
arises the sorites paradox. So we define a rigid mesh continuum as a huge fi- 
nite set equipped with such a paradoxical equivalence relation, called sorites 
relation, which exists by virtue of Axiom [2j 

Thus continuum as a primitive entity should be represented as an "equiv- 
alence class" of rigid mesh continua, but we use more handy formulation, 
for example, of the linear continuum M as the proper class Q of rational 



numbers equipped with the indistinguishability relation Many continua 
such as the real line and various types of intervals are given as subcontinua 
defined by possibly vague conditions Pj 



Besides the Euclidean continua, a large class of continua is provided by 
metric spaces with rational distance functions by defining the indistinguisha- 
bility X ^ y as d{x, y) ~ 0. Symmetric graphs with infinitesimal positive 
distances given to edges form a rich subclass of metric continua. This con- 
struction given for the first time by L. van den Dries and A. J. Wilkie 
|vdDW84] plays vital roles in their proof of the Gromov's theorem on groups 
of polynomial growth using nonstandard method. We note that Urysohn 
space |Ver98| can be regarded as a "universal continuum" which includes all 
metric contiua as subcontinua. 



0.5 Outline of Contents 

In Section [T| we explain fundamentals in a naive way to emphasize the 
approach is more easily assimilated than that of infinite set theory. Then we 
treat directly "continua" represented as a "quotient" of finite sets by weak 
equivalent relation of indistinguishability in Section [2} Usual topological 
concepts are reformulated by the indistinguishability relation in Section [3j 

^''A rational r is infinitesimal and written r ~ if |r| < \ for every accessible number k 
and two rational numbers are considered indistinguishabile if their difference is infinitesi- 
mal. 

For the real line, the condition is the finiteness, namely the absolute value is less than 
an accessible number. For the open intervals such as (0, 1), the condition is -< a; ^ 1 
where x < y means that that y is visibly greater than x. 
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The following two sections discuss concrete examples of continua. Section 
|4] treats the continua arising from the finite sets of the 01-words of an in- 
accessible fixed length endowed with various distances, which demonstrates 
the drastic increase of freedom of construction in the new approach. Sec- 
tion [5] investigates the continuum of morphisms and show the Ascoli- Arzela 
Theorem, with the purpose to demonstrate how our framework can treat 
function spaces. 

As a special case of continua, we treat "real numbers" as rational num- 
bers under the weak equivalence relation of indistinguishability in Section 
[6j Section [7] treats real valued functions and proves the mean value theorem 
and the maximum principle. The exponential functions is treated just like 
in the Euler's way. 

The calculus of one variable and multiple variables are treated respec- 
tively in Sections [8] and [9| A new feature is that the differentiability of a 
function controls its behavior only on large infinitesimals and the behav- 
ior on tiny infinitesimal neighborhood can be taken rather arbitrarily, which 
seems to open new freedom to represent functions. The integration is treated 



in a way similar to Loeb measure in Section 10 
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1 Fundamentals 
1.1 Numbers 

We assume usual elementary arithmetic taught up to high school. For ex- 
amples, we have natural numbers 0, 1, 2, 3, • • • sometimes simply called num- 
bers, and the integers 0, ±1, ±2, ±3, • • • with the addition and multiplication 
satisfying the axiom of rings. We have also the rational numbers ib| with 
natural numbers p,q ^ with the addition and multiplication satisfying the 
axiom of field. 

1.1.1 Accessibility 

A number is called accessible if it can be actually accessed somehow. For 
example, numbers which can be written by some notation is accessible. Since 
such a naive concept of accessiblility has inevitable vagueness, we use it as 
an undefined terminology obeying rigorously the axioms which reflects naive 
meaning of accessiblilitj 



Axiom 1 (Accessible Numbers) 1. The numbers and 1 are acces- 
sible. 

2. The sum and product of two accessible numbers are accessible. 

3. Every number less than an accessible number is accessiblt'^'^ 



The following reflects the intuition that there are inaccessible numbers. 

Axiom 2 (Sorites Axiom) There are numbers which are not accessible. 

By Axiom [l| the number is accessible and if n is accessible then n -|- 1 is 
accessible, whence every numbers are accessible if the unrestricted induction 
principle is applied, contradicting to Axiom [2j This is one version of the 
sorites paradox. We weaken in §1.3| the induction principle in order to use 
the concept accessiblility coherently. 

If a natural number n is accessible, we say n is finite and write n < oo. 
If a natural number n is not accessible, we say n is huge and write n ^> 1. 
An integer is called accessible if its absolute value is accessible. We call a 
rational number r is bounded from above and write r < oo if there is an 

■^^We remark that the concept of "accessible numbers" is semantically vague but just as 
vague as that of "numbers" and less vague than that of "infinite sets" . 

Hence numbers less than a big numbers such as 10^'^ are considered to be accessible 
although most of them cannot be written explicitly. 
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accessible number n with r < n and r is hounded from below and write 
— oo < r if — r < oo. A rational number is called finite if its absolute value 
is bounded from above. 

We say a rational number is accessible if it is written as it | with accessible 
p, q. An accessible rational number is finite but the converse is not true. For 
example the rational number 4- with iV ^ 1 is finite but is not accessible. 



1.1.2 Rational Numbers 



We call a rational number r infinitesimal and write r ~ if |r| < -j; for all 
accessible number k. We say two rational numbers r, s are indistinguishable 
and write r ~ s if r — s is infinitesimal. 

We remark that the assertion "for all accessible number k the condition 
P{k) is true" means that there is a proof of the assertion P{k) with param- 
eter k which do not use peculiarity of k. See § 1.2.2 for more elucidation 
about this. 

Axiom [2] implies 

Proposition 1.1.1 There are nonzero infinitesimal rational numbers. 

Proof. Let r ^ with 1. Let k be an accessible number. Then k < N 

whence kr < 1. Hence r is an infinitesimal but nonzero rational number. I 

For rational numbers r, s, we write r ~< s and say that r is visibly smaller 
than s if there is an accessible number k satisfying r + < s. We write 
r ^ s if r ^ s or r ~ s. 

Note that r < s implies r ^ s but the other implication is generally false 
and r -< s implies r < s but the other implication is generally false. In fact 
if e is a positive infinitesimal, we have r ^ r — e and r 7^ r + e. 

Obviously we have 
Proposition 1.1.2 (1) r ~< s satisfies the transitivity. 

(2) The conditions r ^ s, r ^ s,s ^ r are mutually exclusive and just one 
of them is valid. 

(3) The relation -< is ^-congruent, namely, if r < s,r w r' and s ^ s' then 
r' -< s'. 

(4) The relation ^ is ^-congruent, namely, if r < s,r w r' and s ^ s' then 
r' < s'. 

(5) If ~< r,s then ~< r + s, rs. 

(6) // ^ r, si -< S2 then rsi ~< rs2 ■ 
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1.2 Sets and Classes 

1.2.1 Basic Concepts 

A collection of objects is called a class if its elements have distinctiveness, 
namely, given two objects x, y qualified as its elements, it is possible to 
determine x = y oi x ^ y. If an object x belongs to a class X, we write 
X G X. 

A set is a class X with enumeration X = { xi,X2,--- } for some 
number n. An enumeration of a finite set without repetition is called a tight 
enumeration. The number of elements of a set A is denoted by "^{A). 

We take usual naive set theory for granted with the exception of those 
concepts and propositions referring to infinite sets. 

A class which is not a set is called a proper class. For example, the 
collections N, Z and Q respectively of natural numbers, integers and rational 
numbers are proper classes. 

Let X and Y be classes. We say they are equal and write X = Y \{ and 
only if we can prove that every object belongs to X if and only if it belongs 
to Y . We say X is different from Y and write X ^Y \i and only if we can 
find an object x either satisfying x G X and a; ^ y or satisfying x ^ X and 
X G y. Hence it is not logically evident that either X = Y ox X ^Y holds. 
Hence classes have no distinctiveness so that the collection of classes do not 
form a class. 

1.2.2 Subclasses and Subsets 

A class y is a subclass of a class X written as y C X if every element of Y 
is also an element of X. 

A subset of a class X is a set with elements in X. 



Bounded Conditions We say a quantification is bounded if it is either 
Vx G a or 3x G a with a being a set. A condition is called definit^^ if 
it has only bounded quantification. Since sets can be exhausted, a definite 
condition P has semantically definite truth value and either P is true or 
P is false. A condition on the class N is bounded precisely when the 
quantifications are of the form Vx < n or 3x < n. 

If X is a proper class, the truth value of an unbounded condition such as 
Vx G X.P{x) or 3x G X.P{x) cannot be determined semantically, namely, 
by evaluating the truth value of P{x) for each x G X since a proper class 



Usually called Ao-conditions. 
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cannot be exhausted by any procedures. So we adopt the proof-theoretic 
interpretation that "Vx G X.P(x) is true" means that the assertion P{a) 
with the parameter a has a proof which is independent of the parameter 
a, and "it is false" means that the assumption that every x €z X satisfies 
P{x) imphes a contradiction. For example if we have found an a for which 
P(a) is false, it is false. Similarly "3x G X.P{x) is true" means that we 
have constructed an object a satisfying P{a) and "it is false" means that 
the existence of an object a such that P{a) implies a contradiction. 

Note that the condition Y C X is not definite if y is a proper class. 
Moreover for two proper subclasses Yi C X {i = 1, 2) , the condition 
Yi = Y2 is not definite. Hence the collection of proper subclasses of X is not 
a class. It will turn out that the collection of subsets of X is a class when 



X is (7- finite in the sense defined in S 1.2.6 



Power Set The collection of subsets of a set forms a set as follows. Let 
^4 be a set with a tight enumeration { oi, • • • ,an }• An integer k S [1..2"] 
defines a set C Ahy 

Sk '■= { Oj I the binary expansion of A; — 1 has 1 on the i — 1-th position |. 

Conversely, for each B C A, define k = X^a^eA 2*^^ + 1- Then Sk = B. 

Hence the subsets of a set A defines the power set pow (A) with the 
explicit enumeration { 5"^ | G [1..2"] }. We show in 
a (T-finite class form a ci-finite class. 



1.2.4 



the subsets of 



1.2.3 Objective Conditions and Semisets 

A condition is called objective if it is specified independently of the concept 
of accessiblility. An objective subclass is a subclass defined by an objective 
definite condition. 

Remark 1.2.1 // proper subclasses A and B are not objective, then the 
equality condition A = B is not definite and the collection of subclasses of a 
class is not a class generally. However the collection of objective subclasses 
form a class since the equality condition of objective subclasses is definite. I 

A subclass of a set is called a semiset. A semiset which is not a set is 
called a proper semiset. We write A\Z x ii A \s a, semiset included in a set 
x. A set including a proper semiset is called an environment set of it. Note 
that the intersection of two environment sets is also an environment set. 

Axiom 3 (Objective seperation) An objective semiset is a set. 
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The class Nacc of accessible numbers is a proper class and hence is a 
proper semiset. Generally a proper semiset present itself only when the 
defining condition depends on accessiblility explicitly or implicitly. Thus 
proper semisets play vital roles in the mathematical treatment of vague 
concepts such as accessiblility. 

The proper semisets plays in our theory the similar role as is played by 
the infinite sets in usual mathematics. The following is the key tool in the 
arguments of the proper semisets. 

Theorem 1.2.1 (General Overspill Principle) Let A be a proper semiset 
of a set X . Suppose every element of A satisfies a definite objective condition 
P on X. Then there is an x £ X \ A satisfying P. 

Proof. Axiom [3] implies that B — { x X \ P{x) } is a subset which includes 
A. Since A is not a set, the class B\A must be nonempty. I 

1.2.4 Class Constructions 

If yl, B are subclasses of X defined respectively by definite conditions Pa^ Pb, 
then usual Boolean operations 

are defined respectively by the definite conditions "Pa and Pb" , ^^Pa or Pb" 
and "P4 but not Pb" and obeys usual algebraic laws of Boolean operations. 

If Ai {i G are subclasses of a class X, then subclasses Ui<i<n^* 

and ni<i<n ^« defined respectively by the definite conditions Vi < 

n.x £ Ai and 3i < n.x G Ai. 

If Xj (i = 1, 2) are classes, the product class Xi x X2 is defined as the 
collection of the ordered pair {xi, X2) of Xi £ Xi [i = 1, 2) . The coproduct 
class Xi]jX2 is defined as the collection of {i,Xi) with Xi £ Xi (^ = 
1, 2) with the canonical inclusions li : Xi ^ Xi ]J X2 = 1, 2) defined by 
u{xi) = {i,Xi) (i = 1, 2) . 

If there is a rule to define a class An for each n G N such that A^ C 
An+i for all n, we say { An | n G N } is an increasing family of classes. 
Then the union class UneA^ defined as the collection of the elements of 
some An. There is a function rank : IJneAf ~^ ^ defined by rank{x) = 
min { k < m \ x £ A^} ior x £ Am, which satisfies x £ Arank{x)- 

1.2.5 Functions 

Let X, Y be classes and suppose / is a correspondence which assigns x £ X 
to f{x) G y by an objective definite rule Rf. Here a rule is called objective 
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if it is specified without recourse to tlie concept of accessiblility and is called 
definite if the specification does not involve unbounded quantification. We 
say then that / is a function from X to y and write f : X ^ Y. 

Two functions f,g:A^B are called equal and written f = g ii 

Vx G A.f[x) = g{x) 

is proved. We say f g ii we have found an a G ^ such that /(a) / g{a)- 
Since it is not logically obvious that either f = g or f ^ g is true, functions 
defined on proper classes have generally no distinctiveness and do not form a 
class. However Proposition 1.2.4| below shows that the collection of functions 



defined on a semiset forms a class. 



Axiom 4 (Extenstion Axiom) If f : A ^ Y is a function from a proper 
semiset A to a set Y , then there is an environment set b and a function 
g : b ^ Y which coincides with f on A. 



A rationale of this axiom is as follows. Suppose x is an environment set of 
A. The condition on the elements of the set x that the defining condition 
of / has meaning and determines an element of Y is objective and includes 
A, hence defines a set b C x such that A \Z b C x. 

We call a class Y set-like if every function from a semiset to Y can be 
extended to an environment set of Y. 

Two extensions coincides on an appropriate environment set. 

Proposition 1.2.2 Let f : A ^ Y be a function from a proper semiset A 
to a set-like class Y and fi : ai ^ Y {i = 1, 2) be its extensions. Then 
fi = /2 on an environment set included in ai H ^2- 



Proof. The objective condition fi{x) = f2{x) on the elements a; G ai P|a2 is 
satisfied on A, whence defines an environment set of A. I 

Moreover we can choose extensions of family of functions so that their 
domains coincides. 



Proposition 1.2.3 Let A be a proper semiset and 

fi-.A^Y iG [l..n] 

a family of functions to a set-like class Y . Then there is a set b and exten- 
sions fi (i G with domains b. 



Proof. Just take any extensions of fi 's and then restrict them to the intersection 
of their domains. I 
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Proposition 1.2.4 If Xi is a semiset and X2 is a set-like class. Then the 
collection of functions from Xi to X2 forms a class Fun(Xi, X2). 

Proof. If Xi is a set, the equality of two functions is obviously definite. 
Suppose Xi is a p roper semiset. Let fi : Xi X2 {i = 1, 2) be functions. 



By Proposition 1.2.3 we can choose their extensions Ji -.h ^ X2 {i = 1, 2) with a 



common domain set b. Then the equality condition 

yx e Xi.f.ix) = f2{x), 

which is unbounded since Xi is proper, is equivalent to the bounded condition 

3ccb.yxec.h{x)^h{x), (2) 

whence the indistinguishability is definite. Note that the validity of ^ is indepen- 
dent of the choice of the extensions. 



Hence the functions from Xi to X2 forms a class Fun{Xi, X2)- 



I 



Suppose X, Y are sets with tight enumerations X = { xi, ■ ■ ■ , Xn } and 
Y = { yi, ■ ■ ■ ,ym}- Each k G [l..m"'] defines a function fk'-X^Yhy the 
rule fk{xi) = Vj if and only if j — 1 is the number in the i — 1-th position of 
the m-arry expansion oik — 1. Obviously any function from X to y is given 
as fk for some k, whence the collection of functions from X to y forms a 
set Y^ with explicit enumeration | /i, • • • , f^^Y)*(x) |- 

Thus we can define a function from a set X to a set Y by choosing an 
arbitrary element of Y for each x £ X. In particular we have the following 
choice principle. 

We remark that if / : X — )• y is a function between sets, then it induces 
functions on the power sets. Namely, if A C X, B cY are subsets, then 

fiA) := { f{a) I a G A } C y, 

f~\B) :={ xGX| /(x)GB}cX 
are subsets. In particular, for y G y, 

f~Hy) ■.= f-'{y} 

is a subset. 



1.2.6 (j-finite Classes 

The union of an increasing family of sets is called a -finite. If the sequence 
{ An } is strictly increasing in the sense that An 7^ An+i for all n, then 
UnsN is a proper class. 
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Two increasing sequences { | G N } and { | n G N } are called 
equivalent if there are functions /, g : N— >N such that An C and 
Bn C Ag(n) hold for all n. Obviously we have the following. 

Proposition 1.2.5 Let { | G N } and { -Bn | n G N } by equivalent 
increasing sequences of sets. Then 

neN neN 

For a cr-finite class X, an increasing sequence of sets { An | n G N } with 
a function p : X — >■ N called ranking satisfying x G ^^(j,) for all x G X is 
called its representation. We write then X = IJneN with the implicit 
agreement of the existence of a ranking function. 

For example, N,Z,Q are cr-fimte classes with the following representa- 
tions. 

N = U[0..n], 
Z = U[-n..n], 

Q = U'Q"- 

where 

p,gG [-n..n],g7^0 I C Q. 

li X = UnGN ^ representation of a cr-finite class then every subset 

is contained in some Xn- In fact if a C X, then a C X„ with 

n := max | the rank of u | u G a }. 

Hence, the subsets of X forms a cr-finite class pow (X) with a representation 

POW (X) = (J pow (Xn). 

If X is a set and Y = (J^ Yn is a cr-finite class, then a function from X 
to Y is given by a map from X toYn for some n and hence the collection of 
functions from X to y forms the cr-finite class Y-^ with the representation 
Y^ = \\ Y^ 

If a class X is a-finite, the elements of := X^^-'^^ is called a sequence 
of length n in X and is written as (xi, ■ ■ ■ ,Xn). Hence, we have cr-finite 
classes N", Z", Q" of sequences of length n for each n. 
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Note that an objective subclass of a c-finite class is cj-finite by Axiom |3] 
namely the objective separation axiom. 

If Xi {i G [1-.?T']) are cr-finite classes, their union class Uie[i n] -^i obvi- 
ously (T-finite. 

The product class 

n A. 

l<i<n 

is defined as the collection of functions 

(J Xi 

l<i<n 

satisfying f{i) £ Xi for all i G [l..n]. 
The coproduct class 

n A-< 

l<i<n 

is defined as the collection of the pairs 

G [l..n] X (J Xj 

i<j<" 

such that X £ Xi. 

Obviously the product and the coproduct of cr-finite classes are u-finite. 

Lemma 1.2.6 If Xi's are semisets, then the product ni<i<n"'^« '^^^ 
coproduct Y[^^-^^ Xi are semisets. 

Proof. Suppose Xi is a subclass of a set for i G [l..n]. Then the product 
class is a subclass of the set ni<i<n ^^'^ coproduct class is a subclass of the 
set lJi<,<„ai. I 

1.3 Induction Axioms 

A condition P{n) on numbers is called inductive if P{0) is true and for all 
n if P(n) is true then P{n + 1) is true. Even when P{x) is an inductive 
condition, we do not think it is obvious that P{a) is true for all a G N but 
rather we take it as an evidence that we can refine the class N so that the 
condition P{x) turns out to be true on it. In this way, we consider the class N 
open to continual refinements whenever new inductive conditions are found. 
With the tacit understanding that such refinements being done background 
automatically, we are convinced of the validity of following axiom. 
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Axiom 5 (Strong Induction Axiom) If P is an objective definite induc- 
tive condition on the class N, P{x) holds for every x G N. 

A condition P{n) on numbers, which may not be necessarily objective, is 
called weakly inductive if it satisfies that P{0) is true and for every accessible 
number n, if P{n) is true then P{n + 1) is true. 

Axiom 6 (Weak Induction Axiom) If P is a weakly inductive definite 
condition, then P{i) holds for every accessible i. 

Note that the condition that a primitive recursive function is totally 
defined is not bounded for most primitive recursive functions and hence we 
cannot show that they are total functions using Strong Induction Axiom. 

However the condition that a premitive recursive function is defined for 
accessible numbers and has accessible values can by expressed by bounded 
formula by virtue of the overspill principle, whence the weak induction axiom 
shows that every primitive recursive function is defined at least on accessible 
numbers with accessible values. We omit the detail. 

The following is used frequently. 

Lemma 1.3.1 Let f{x) be a primitive recursive function. Then for each 
huge K, there is a huge M such that f{M) is defined and satisfies f{M) < 
K. 

Proof. Since the set { n | f{n) < K ^ contains all accessible numbers, it con- 
tains also a huge number M. I 

For example, for every huge K, there is a huge L with < K. 



1.4 Overspill Principles 



The following is a special case of Theorem 1.2.1 



Theorem 1.4.1 (Overspill Principle) Let P be a definite objective con- 
dition on natural numbers. If all the accessible numbers satisfy the condition 
P, then there is a huge number satisfying P. 

The contraposition of the theorem for the negation of P gives the follow- 
ing 



Corollary 1.4.2 // all the inaccessible numbers satisfy a definite objective 
condition P, then an accessible number satisfy P. 
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The following over spill principle is often used. 

Theorem 1.4.3 Let P be a definite objective condition. Then the following 
two conditions are equivalent: 

(a) There is an accessible number above which every accessible number sat- 

isfy P. 

(b) There is a huge number under which every huge number satisfy P. 

Proof. Suppose (a) and every accessible number greater than k satisfies P. 
Denote by Q{n) the condition that every accessible x & [k + l..n] satisfies P. Since 
Q is definite and every accessible number satisfies Q, the Theorem |1.4.1| implies 
Q(K) for a huge number hence every huge number I < K satisfies P{I) since 
I > k, whence (b). 

Conversely suppose (b) and there is an M » 1 such that every huge numbers 
I < M satisfies P{I)- Denote by R{x) the condition that every number n G [x..M] 
satisfi es P{n). Since R is definite and every huge number satisfies it, the Corollary 
1.4.2 implies that there is an accessible i satisfying R{i), whence (a). I 



Taking its contraposition for the negation of P, we have 

Theorem 1.4.4 Suppose P is a definite objective condition. Then the fol- 
lowing conditions are equivalent. 

(a) For every accessible number n, there is an accessible number x > n 

satisfying P{x) . 

(b) For every huge number N , there is a huge number K < N satisfying 

P{K). 

1.5 Concrete Sequences 

Let A he a class. A function a : Nacc A is called a concrete sequence on 
A, which is often written as a = (oi, 02, • • •)• ^ function [l..n] A is called 
a huge sequence if n is huge. The Axiom [4] implies the following extension 
property of concrete sequences. 

Theorem 1.5.1 A concrete sequence in a class can be extended to a huge 
sequence in it. More precisely, if a = {01,02,- ■ ■) is a concrete sequence in 
a class A, then there is a huge N and a function f : [l.-A^] — ?• A satisfying 
f{i) = Oi if i is accessible. 

Proof. By Axiom |4j there is a subset b such that Nacc C & C [l-.-^V] and a 
function g : b ^ A which restricts to a on Nacc- The condition on n that [l..n] C b 
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is obviously objective and definite. Moreover it is satisfied by all x € Nqcc: whence 



by Theorem 1.4.1 there is a huge ^ 1 such that [l.-A^] C &, whence / — g\[\..N] 



is an extention with the desired properties. I 

Although extensions of a concrete sequence to huge sequences are not 
unique, the "germ" of the extensions is unique in the following sense. 

Proposition 1.5.2 If Ni (i = 1, 2) are huge numbers and maps 

fi:[l..N,]^ A, i = l,2 

satisfy fi{k) = for accessible k (z = 1, 2) . Then there is a huge 
K<mm{ Ni,N2 } such that = /aO') for j < K. 

Proof. Let N = min { Ni,N2 }■ Since the condition on natural numbers n that 

n<7VandA(n)=/2(n) (3) 

hold for every accessible n, there is a huge K such that (|3| holds for any n < K. 
From ([3]) for n K, we have K < N. I 

We say a class A a quasi-set if every concrete sequence in A can be 
extended to a huge sequence in A. 

We use often the following lemma. 

Proposition 1.5.3 Suppose, for f : Nqcc — ?• N is a function such that f(i) 
is huge for all i. Then there is a huge number N satisfying N < f{i) for all 
accessible i. 



Proof. By Theorem 1.5. 1[ the concrete sequence / can be extended to a huge 



sequence / : [l..il/] — > N for some huge M. Define a mapping g : [1..M] N by 

g{i) := min /(j). 
i<j<i 

Then, for accessible i, the following holds 

^ < ffW, (4) 

gii) < gU) for ah j < i. (5) 
Since these conditions are definite, there is a huge number K for which the condi- 
tions and ^ hold for i = K. Take then N = g{K). I 



If P is definite, Theorem 1.4.1 implies the following. 



Proposition 1.5.4 Let P be a definite objective weakly inductive condition. 
Then there is a huge M such that P{i) holds for all i < M . 

Proof. By the weak induction axiom, P[n) is true for all accessible n, hence by 



the overspill principle of Theorem 1.4.1 there is a huge M such that P(n) is true 



for n < M. I 
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2 Continuum 

2.1 Sorites Relations 

A subclass R of the product class X x X a class X is called a binary 
relation on X. 

A basic example is the binary relation x ~ y of indistinguishablity be- 
tween rationals x,y. This relation is not objective but is definite since it can 
be expressed by bounded quantifier 

Vre < A^'.if n is accessible then |x — y| < ^, 

using any huge N. 

Usual notions of symmetry, ant i- symmetry, reflexivity, transitivity have 
meaning for R, with the proviso that the validity of unbounded V-statements 
is understood proof-theoretically as in §1.2. 2[ 

A sequence (xi, • • • , xjy) is called an R-chain if XiRxi+i for i G [l..A^ — 1]. 



Proposition 2.1.1 If a transitive binary relation R is objective, the follow- 
ing condition holds 

If {xi, • • • , Xn) is an R-chain on X, then xiRxn (6) 

for all n G N. 

Proof. Suppose (xi,--- ,Xn) is an i?-chain. Since R is objective, the class 
A := I z I xiRxi } C [l..n] is a set. Suppose its greatest element m is less than n. 
Then xiRxm and XmRxm+i but not xiRxm+i, which contradicts to the transitivity 
of R. Hence m = n and we have xiRxn- I 

Note that if R is not objective, the subclass A in the proof may be proper 
and have no greatest element and the above arguments fail. Hence ([g]) might 
not hold for huge n although it holds for accessible n by the weak induction 
axiom. 

The relation R is called strictly transitive if ([6| holds for every n and 
an equivalence relation is called strict if it is strictly transitive. An equiv- 
alence relation which is not strict is called a sorites relation. An i2-chain 
(xi, • • • ,X7v) without the validity of xiRxj^i is called a sorites sequence. 

For example, the equivalence relation ~ on the set [l-.N] defined by z ~ j 
if and only if the rational number ^ is infinitesimal is a sorites relation 
since (1, 2, • • • , N) is a sorites sequence. In fact i « i + 1 for z G [l..A^ — 1] 
but 1^ N. 
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2.2 Continuum 

Continuum is a pair C = (|C|, ^c) of a class \C\ and an equivalence relation 
Ri on |C| which might not be strict. The class |C| is called the support of 
the continuum C. 

Elements of \C\ are called the positions of C. The relation is called 
the indistinguishability relation of C. We say two positions p, q are indis- 
tinguishable if p Q- 

For a position a G C, the point determined by a, is defined as the subclass 

[a] := { X £ \C\ \ X ^ a}, 

which is proper in most cases. A point of C is the point determined by some 
position of C. The notation a £ C stand for the phrase that o is a point of 
C. For p e C, a position x G |C| such that x £ p is said to represent the 
point p and the point p is represented by the position x. 

Remark 2.2.1 The collection of points do not form a class in most cases, 
since the condition of equality of proper classes is not definite. This is rea- 
sonable since if it formed a class, then we would have a paradox '\xi\ = 
[x2] = ■ ■ ■ = [xn] but [xi] / [xjy] " if (a^i, ■ ■ ■ ,xn) is a sorites sequence. 

This conforms to the view that the "points" of a continuum have inevitable 
indefiniteness which however is not perceived by any observation however 
accurate it may be. I 

A continuum C is called a mesh continuum if |C| is a semiset and a rigid 
mesh continuum if |C| is a set. 

2.2.1 Examples 

Linear continuum A basic example is the continuum (Q,~), called the 
linear continuum denoted by M. 

Metric continuum A metric class {X, d) is a class with a function d : 
X X X ^ Q satisfying the usual property of distance function. The relation 
X y defined by d{x, y) ~ is an equivalence relation which might not be 
strict. We call (X, Ri^) the metric continuum defined by {X,d). If X is a 
semiset, {X, d) is called a metric semispace and {X, ^d) is a mesh continuum. 
If X is a set, {X, d) is called a metric space and the continuum {X, is a 
rigid mesh continuum. 

Subcontinuum If C is a continuum class, a subclass y C |C| defines a 
continuum (1", ~ \Y) called the subcontinuum of C with support Y. 
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Interval continuum Let a G Q. Then the definite conditions \x\ < oo, 
a ~< X < oo, a < X < oo, — oo < x < a and — oo < x < a define respectively 
the subclasses ( — oo, oo)q, (a, oo)q, [a, oo)q, ( — oo,a)Q and ( — oo,a]Q. 

Let a, 6 G Q with a < h. Then the definite condition a < x < h defines 
the subclass (a, 6)q C Q. Similarly the conditions a < x a < x <h and 
a < X <h define respectively the objective subclasses (a, 6)q, [a, 6)Q,(a, 6]q 
and [a, 6]q. Note that only [a, 6]q is objective subclass. 

The nine strings (—00,00), (a, 00), [a, 00), (—00, a), (—00, a], (a, 6), [a, 6), 
(a, 6], [a, 6] are called interval symbols. The interval symbols without 00 is 
called finite interval symbols. If I is an interval symbol, then the subclass 
/q C Q defines a subcontinuum denoted by I. For example [0, 1] denotes 
the subcontinuum ([0, l]Q,Ri). 

Let r be a nonzero rational number. We write by rZ the class of rationals 
which can be written as nr with n & Z. For an interval symbol /, we write 
Ir ■= IqC]''^'^- 

Lemma 2.2.1 /// is an interval symbol then Ir is a semiset. If I = [a^b], 
then Ir is a set. 

Proof. Let / be an interval symbol. Let M > 1. Then 7^ c [-M, M]r. Take 
K such that rK > M, then 

Ir C [-M,M]r c{xr\ xe [-K..K] } 

whence Ir is a semiset. 

Suppose I = [a, b] . Since a < xr < b means ^ < x < ^ , we have Ir = 
{ xr \ X G [a' + l,b'] } where a' and b' are the integer parts of " and ^ respectively. 
Hence Ir is a set. I 

For each rational r 7^ and interval symbol I, we obtain a subcontinuum 
with support Ir denoted also by Ir, which are mesh continuum by the above 
lemma, among which [a, b]r is rigid. 

Euclidean continuum Since Q is c-finite, every number n defines the 
product with the metric function doo defined by 

doo{x,y) := max \xi-yi\, 

l<i<n 

where Xi is the i-th coordinate of x G Q". The continuum (Q",«doo) is 
called the n-dimensional Euclidean continuum. 

The subcontinuum defined by the subclass [0, 1]q C Q" is called the unit 
n-hypercube. 
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Product continuum Let Ci (i G [l..A^]) be rigid mesh continua. Then 
the product set Hieli n] 1^*1 equivalence relation x ^ y defined by 

Xi Vi for all i. We call the rigid mesh continuum (nie[i at] 
the product continuum of the family { Cj | i G [l---^] } and denote it by 
nie[l..Ar] ■ 

Let Ci {i G [l--^]) be mesh continua with k a very small number so that 
we can write 1,2,- ■■ ,k without the ellipsis. Then we have the product 
semiset Hjeli fc] equivalence relation defined by 

X ~ y if and only if Xi ~ yi for all i. 



Graphs as rigid mesh continua Let G = {V, E) be a connected sym- 
metric graph with V^E d X x X being sets. Let w : E ^ Q^he a symmetric 
positive valued function. Define the length of a path 7 = (xi, • • • ,Xn) by 
^10(7) = Z]i<j<n ^((^*' duj{p,q) be the minimum of the length 
of paths connecting p and q. Then is a rational valued metric function 
on V. The rigid mesh continuum defined by {V, dw) is called the rigid mesh 
continuum generated by the graph G with the edge length function w. 



Example 2.2.2 Fix a huge ^ 1 and put := Ui<Q { 0, 1 }*, the set of 

finite ^1-words of length less than or equal to Q. Define 

E = { {w, wi), {wi, w) \ w ^ Vh-i, i = 0, 1 }. 

Then the graph G = {V, E) is the binary tree of depth ft. If we give uniform 
infinitesimal length ^ to edges, we obtain a continuum of hyperbolic type. If 
the length of the edge {w,wi) is given 2^1"'! where \w\ denotes the length of 
the word w, then the continuum induced from (G, w) is the Cantor spaces. 



In {4-1 ■ '"'e study the topological properties of these continua. I 
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2.3 Morphism 

Let Ci (z = 1, 2) be continua. A function / : \Ci\ — )■ IC2I is called 
continuous \i x y implies f{x) « f{y). 

We call two continuous functions /, 5 : | Ci | — | C2 1 indistinguishable and 
write / « 5 if we can prove /(x) ~ g{x) for all x G \Ci\. 

The collection of continuous function indistinguishable from / is not gen- 
erally a class. So we formally introduce a symbol [/] and use it as if it were 
a class as follows. 

1. A morphism from Ci to C2 is a symbol of the form [/] for some con- 
tinuous function from | Ci | to | C2 1 . 

2. If Cj (i = 1, 2) are continua, the notation F : Ci ^ C2 means that 
F is a morphism from Ci to C2. 

3. If F is a morphism, then the expression g € F means g ~ f \i F = [/]. 
If 5 € i^, we say that the morphism F is represented by g and g 
represents F. 

4. If F and G are morphisms represented respectively by / and g, then 
the expression F = G means f ~ g. 

5. A condition on continuous functions is called a condition on morphisms 
if it is ^-invariant. 

The identity morphism idc is represented by the identity map id\c\- 

The value of a morphism F at a point p of Ci is defined to be the 
point [f{t)] for / G F and t & p. This does not depend on the choice of 
representations. 

If Fi : Ci F2 and F2 : C2 C3, then the composition F20F1 : Ci — > C3 
is the morphism, represented by f2 ° fi, where fi G [Fi] (i = 1, 2) , which 
does not depend on the choices of /j (i = 1, 2) . We may write the definition 
symbolically by 

(F2 o Fi)(p) := F2(Fi(p)) for p € Ci, 

with proviso that the precise meaning is understood as above since a mor- 
phism cannot be defined as a correspondence which maps points to arbitrary 
points. 



When Gi {i = 1, 2) are rigid mesh continua, we will construct in § 5.1 



continuum C(Ci,C2) whose points are precisely morphisms from Gi to C2. 

Example 2.3.1 (Morphism defined by ^) Taking the inverses of nonzero 
rationals define a function f : (0, 1]q — )• [1,oo)q. In fact, if x £ {0,1]q, 
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namely, ^ x < 1, then 1 < - < oo and - G [l,oo) 
r, s G (0, 1]q and r ^ s, then since r,s ^ 0, we have ^ R 
in {6.2 Thus [f] is a morphism from (0,1] to [1,cxd). 



Moreover if 
as will be shown 
I 



Example 2.3.2 (Morphism to product continuum mesh ) Let C and 

Ci (i G [l..,n]) he continua. An n-tupple {Fi,--- ,Fn) of morphisms Fi : 
C ^ Ci defines a morphism F : C ^ Y\i<i<n^i which is represented by f 
which assigns a £ C to f{a) := (/j(a))j6[i..n]) where fi G Fi (i £ [l..n]). 

Conversely a morphism F : C ^ Y\a=i defines morphisms Fi = iTioF : 
C ^ Ci (i £ [l..n]), where iTi : HILi C'j — )• Ci is the projection morphism 
represented by vTj : {xi,--- ,Xn) i— )• Xi. The morphism Fi is called the i-th 
component of F. I 



2.4 Equivalence 

A morphism F : Ci — t- C2 is called injective and surjective if it is represented 
by a continuous map / : | Ci | — | C2 1 satisfying respectively 

fix) ~ f{y) implies x ^ y for all x,y £ Ci, (7) 

and 

for every X2 £ C2, there is an xi £ Ci with /(xi) X2- (8) 

Note that unless Ci (i = 1, 2) are rigid mesh continua, these conditions 
are not definite. Note also that the above conditions are independent of the 
choice of f £ F. 

A morphism F : Ci — t- C2 is an equivalence if there is a morphism 
G : C2 — )• Ci satisfying 

G o F = idci F o C = idc2 ■ 

The morphism C is uniquely determined by F and is called the inverse of 
F and is denoted by F~^. 

If and equivalence F and its inverse F~^ are represented respectively by 
/ : |Ci| — )• IC2I and g : IC2I — )• |Ci|, then 

gofK,id\c^\ and /05 ?5i id|C2|. 

Such g is uniquely determined by / up to indistinguishability and is called 
an almost inverse of /. 



Proposition 2.4.1 Suppose Ci (i = 1, 2) are rigid mesh continuum. Then 
a morphism F : Ci — )• C2 is an equivalence if and only if it is injective and 
surjective. 
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Proof. Suppose : Ci — > C2 is an equivalence and let / € F and g <E F ^. 
Then f{x) ~ fijj) implies 

X ~ g{f{x)) « .9(/(y)) ~ y. 
Furthermore, for every X2 G C2, we have f{xi) ~ X2 if we put xi = g{x2)- 

Conversely suppose f & F satisfyies the conditions ([t]) and (|8|. For any X2 € 
IC2I, we can choose by Q an xi G \Ci\ satisfying f{xi) ~ X2- Define g{x2) ■= xi. 
Then the map g : IC2I \Ci\ is continuous by the condition ([T]). 

By definition f{g{x2)) ~ X2 hold for X2 £ IC2I. For S |Ci|, we have 
f{g{f{xi))) ~ /(a^i) by definition of g, whence by the condition Q we obtain 
g{f{xi)) ~ 2^1- Hence g is an almost inverse to /. I 

If there is an equivalence F : Ci — )• C2 , we say the continuum Ci is equiv- 
alent to C2 and write Ci ~ C2. Then ~ satisfies the axiom of equivalence 
relations. 

Let C be a continuum and Ci C C (i = 1, 2) be subcontinua. An 
equivalence a : Ci ~ C2 is called a quasi-identity if it satisfies a{x) = x for 
all X G Ci. By definition, a quasi-identity is uniquely determined if it exsits. 

2.4.1 Examples 

Proposition 2.4.2 Let r be a nonzero infinitesimal rational number. The 
inclusion 

ir-.rZ-^Q 

represents a quasi-identity, for which the function Kr : Q ^ rZ defined by 

Kr{s) := [sr"^]r, 

where [x] denotes the integer part ofx, gives an almost inverse ofir- 

Proof. Obviously K.r{i{nr)) — nr for n € Z. 
From X < [x] < X + 1 it follows 

s = {sr^^)r < [sr^^]r < (sr~^ + l)r — s + r 

whence [sr~^]r w s since r w 0. Hence 

Hence n^. is an almost inverse to i^. I 
If / is an interval symbol, the inclusion 

Lr\Ir ■ Ir ~^ Iq 

represents a quasi-identity (J^, w) — )• /. 
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Corollary 2.4.3 If I is an interval symbol, then 

for every nonzero infinitesimal rational r. 

The mesh continuum (/,.,~) is called a representation of the continuum I. 
Obviously representations are unique up to equivalences. 

For example, let r, s be nonzero infinitesimal rationals and / an interval 
symbol. Then the representations and (/<j,~) of / are equivalent by 

the morphism given by 

h{nr) = [nr/s]s, 
which is the restriction h := Qs o : r'L ^ s'L an 1^. 

Example 2.4.2 Let a < h he finite rationals. Then [a, 6] ^ [0,1]. In fact 
define f : [a, 6]q — >■ [0, 1]q by f{x) = fE^- Then it has an inverse g : 
[0, 1]q — >■ [a, 6]q defined by g(x) = {h — d)x + a. 

Since ([a, — [a, 6] for nonzero infinitesimal r, we have equivalence 

between rigid mesh continua frs '■ [a, b]r ~ [0, 1]^ for each nonzero infinitesi- 
mals r, s. This equivalence is given by 

\ nr-a] 

frsinr) = — r s. 

[s(o — a)_ 



2.5 Saturation 

Let C be a continuum. A subset a C |C| defines a subclass a C |C| of such 
elements y as satisfying the definite condition that there is an x G a with 
y^x. 

A subset a C \C\ is called dense in C if a = \C\. For example [a,b]r C 
[a, 6]q is dense if r is nonzero infinitesimal. 

Obviously the correspondence a i-> a satisfies the following conditions of 
closure operators 

Proposition 2.5.1 1. a da, 

2. a C b implies a Cb, 

3. If a is a set, then a = a. 
Moreover the following holds. 

a[jb = a\Jb (9) 
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A subset a C |C| is called saturated if a = a. The saturated subsets are 
rare. In fact we have 

Proposition 2.5.2 Suppose C is connected, namely, every two elements 
are connected by an ^-chain. Then a saturated subset is either or \C\. 

Proof. Suppose a = a and a 7^ and a 7^ |C|. Let x E a and y ^ a. Let 
{xi,--- ,xn) be a «-chain such that xi = x and xn = y- Let i € [l---^] be the 
minimum satisfying Xi ^ a. Then Xi-i G a and Xi ^ a. The former condition and 
Xi i=a Xi-i implies Xi Ga = a which contradicts to the latter condition. I 
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3 Topology of Continuum 

3.1 Convergence of Sequences 

Let C be a continuum. A sequence a = (ai,-- - ,aAr) in |C| is called a 

sequence in C. A sequence a in C converges to c £ \C\ if there is a huge 
K < N such that for every huge I < K, aj c. The limit c is uniquely 
defined up to indistinguishability. 

Let F : Ci — )■ 6*2 be a morphism and f G F. Then a sequence a in Ci 
defines a sequence /(a) = (/(ai), • • • , /(ajv)) in C2 and if c G |Ci| is a limit 
of the sequence a then /(c) is a limit of the sequence /(a). 

Let B C |C| be a subset and c € C. We call c an accumulation point of B 
if there is a huge subset B' C B whose elements are indistinguishable from 
c. We call c & B an isolated point if c 7^ 6 G i? implies c^h. Note that there 
can be an element c E B which is neither isolated nor accumulation point 
of B since it is possible that {c}f]{B\{c}) contains only one element. 

A continuum C is called perfect if every c G C is an accumulation point 
of |C| \ { c }. Basic Euclidean continua are obviously perfect. 

3.2 Compactness 

A continuum C is called compact if for every huge N there is a dense subset 
A c |C| with *{A) < N. 

Proposition 3.2.1 For finite rationals a, b with a <h, the continuum [a, b] 
is compact. 

Proof. For every huge N, the subset [a, b] ^1 ^ C [a, b]q is dense and has N 
elements. I 

A continuum equivalent to a compact continuum is compact. In fact we 
have the following. 

Proposition 3.2.2 // there is a surjective morphism F : Ci — >■ C2 and Ci 
is compact then C2 is also compact. 

Proof. Let f & F. Let TV be a huge number. Take a dense subset A c |Ci| with 
"^(A) < N. Then f{A) C IC2I is dense since for every x G IC2I, there is an j/ G |Ci| 
with f{y) X. Take a G A such that a~y. Then x ~ f{y) ^ f{a) G f{A). Hence 
f{A) is dense in IC2I. I 
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Theorem 3.2.3 // a continuum C is compact, then every huge subset B C 
\C\ has an accumulation point. 

Proof. Suppose C is compact and S C |C| a huge set. Take a huge N with 
iV^ < *{B). Let E C |C| be a dense subset with *{E) < N. Define a map 
f : B E which carries b E B to a.n e £ E such that e ~ b. If '^(/~^e) < N for 
&\\ e & E, then 

*{B) = ^ ^(/^^e) < N *{E) <N^ < *{B) 

a contradiction. Hence there is an e € E' with ^{f^^e) > "^{E). Let 6 G S H f^'^e. 
Then x e f~^e impUes x ~ e 6 whence every element of /~^e is indistinguishable 
from 6, whence b is an accumulation point of -B. I 

Corollary 3.2.4 // C is compact, every huge subset of \C\ has a pair of 
indistinguishable elements. 

A subset a C |C| is called discrete if x,y £ a and x ^ y implies x = y. 
For example [—M..M] is a discrete subset of [— M, MJq. 

Proposition 3.2.5 A continuum with a discrete huge subset is not compact. 

Proof. Suppose a continuum C is compact with a huge discrete subset a C |C|. 
Let & C |C| be a dense subset with ^(6) < ^(a). Define a map / : a — ?> 6 by 
assigning a; € a to an y S 6 such that x ^ y. Since "^{b) < "^{a), there must be 
x,y G a with f{x) = f{y) but x ^ y. Then x w f{x) = f{y) ~ y contradicting to 
the discreteness of a. I 

Let C be a continuum. An objective subclass i? C |C| x |C| is called an 
objective discrimination of C if R{x,y) implies x y& y. A subclass A C X 
is called i?-discrete if x 7^ y implies R{x,y) for x,y £ A. For example, in 
Q, if k is accessible then the relation Rk := { (x,y) | |x — y| > | } is an 
objective discrimination and the subclass Z C Q is i?2-discrete. 

Proposition 3.2.6 A continuum C is not compact if it has an objective 
discrimination R and a subset a C \C\ such that for each accessible number 
k, there is an R-discrete subset of a of size greater than k. 

Proof. Let R be an objective discrimination of C and suppose that for each 
accessible k the condition 

there is an i?-discrete subset of a with at least k elements (10) 



is satisfied. Since the condition (10 1 is objective and definite and satisfied by all 
accessible k, it is satisfied also by a huge k. Hence by Proposition 3.2.5 C is not 
compact. I 
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Example 3.2.1 1. If m — n > is huge, the continuum [n,m\ is not 
compact since it has the huge discrete subset [n..m\. 

2. The continuum (—00,00) is not compact. In fact for any concrete k, 
the subset [l..k] C (— oo,oo)(g) has k elements and R-discrete for the 
objective discrimination R = [ {x,y) \ |x — y| > | }. 

I 



3.3 Connectedness 



Let C be a continuum. We say x G C is connected to y E C and write x ^ y 
if there is an ~-chain connecting x and y. If x ^ y for every x, y G C, 
the continuum is called connected. Note that this condition is not definite 
generally. 

Obviously, if / : Ci ^ C2 is a surjective morphism and Ci is connected 
then C2 is also connected. In particular connectedness is equivalence invari- 
ant. 

Suppose C is a rigid mesh continuum. Then the binary relation x ^ y 
is definite and for each x G \C\, we have the equivalence class 

[x] := { y I X — y } 

which is a semiset called the connected component containing x. Each x G 
\C\ belongs to the connected component [x]. A rigid mesh continuum C is 
called totally disconnected if [x] = { x } for all x G |C|. 



Remark 3.3.1 1. One may think that the terminology "arcwise con- 
nected" conforms with usual mathematics. However, the popular ex- 
ample of connected space which is not arcwise connected in the usual 
mathematics turns out to be connected in our sense. A continuum 
corresponding to it is the subcontinuum H of [0, 1]^ defined by 

iJ=(0,l]Qx{0}U{0}x(0,l]QU(^U| \ i<iv|) x[0,1]q 

where N is a huge number. Then {0,y) {jf,y) and hence (0, y) can 
be connected by a sorites sequence to any other point. 

2. Note that the usual definition of connectedness asserts that there is a 
nontrivial disjoint decomposition X = Ai[j A2 with Ai (i = 1, 2) being 
open and closed, which cannot be used since every rigid mesh contin- 
uum C is totally disconnected with respect to the "S -topology" . 

I 
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3.4 Topology of Metric Continuum 

The distance function gives refined statements on the topology of contina. 

A metric continuum is a triple {X, d, ~) where {X, d) is a metric class and 
{X, w) is a continuum defined by a; ~ t/ if and only if d{x, y) ~ 0. A metric 
continuum (X, d, ~) is called metric mesh continuum if X is a semiset and 
rigid metric mesh continuum if X is a set. 

3.4.1 Completeness 

Let (X, d, ss) be a metric continuum. A concrete sequence a = (ai,a2, • • •) 
in X converges to c ^ X \i for each accessible number k there is an accessible 
number ^ such that for every accessible i> I 

d{ai,c) < y. 

k 

A concrete sequence a = {ai, 02, ■ ") is a Cauchy sequence if for each 
accessible number k there is an accessible number I such that for every 
accessible i,j>i 

d{ai,aj) < -. 

k 

Proposition 3.4.1 Let a = (ai,a2,---) be a concrete sequence on a rigid 
metric mesh continuum (X, d, ~). Let d = (ai,-- - ,aj\f) be an extension of 
it to a huge sequence. Then 

1. For c £ X, the accessible sequence a converges to c if and only if the 
extended d converges to c. 

2. The sequence a is a Cauchy sequence if and only if the extended d is 
convergent. 

Hence every accessible sequence is convergent if and only if it is a Cauchy 
sequence. 

Proof. Let a be a concrete sequence with a huge extension a — (ai, • • • , a^v). 
Suppose a converges to c. There is a huge AI such that d{aL, c) ~ for every huge 
L < M. Let k be an arbitrary accessible number. Since the objective condition 

d{ai,c)<j (11) 



is satisfied by every huge number i < M, there is an accessible number I such that 
every accessible i> i satisfies ( 11 1 by Theorem 1.4.3 Hence the concrete sequence 
a converges to c. 
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Conversely suppose that the concrete sequence a converges to c. Let k be an 
accessible number. There is an accessible £k such that (111 holds for every accessible 
i > whence there is a huge Mk such that (11) holds for i G [£k--Mk]- By 
Proposition 1.5.3 There is a huge M satisfying M < Mk for every accessible k. 



If J < M is huge, then (11) with i — I holds for each accessible k since / < Mfc. 
Hence a/ sa c, which means that d converges to c. 

Suppose now that a converges to c. Then a converges and hence it is a Cauchy 
sequence by the usual arguments. 

Conversely suppose that a is a Cauchy sequence. Let k be an accessible number. 
Then there is an accessible number such that 



d{ai, aj) < 



1 



(12) 



holds for every accessible i,j > ik- Hence for every accessible p, (12) holds for all 
i,j e [£k--p], whence there is a huge Mk such that ( 1 2 1 holds for every i,j e [£k-- Mk ] ■ 



Let AI be a huge number satisfying M < Mk for every accessible k. Then for every 



huge / < M, ( 12 1 for i — I,j = M holds for every accessible k since /, M e [£k.-Mk], 
whence aj « a^/. Hence a converges to qm- I 

A metric class is called complete if every concrete Cauchy sequence con- 
verges. 



By Proposition 3.4.1 we have the following. 



Theorem 3.4.2 A metric space {X,d) is complete. 



Moreover we have the following. 



Theorem 3.4.3 Suppose {X, d, ~) is a metric class and A \Z X is a quasi- 
subset, namely, every concrete sequence of A can be extended to a huge 
sequence in A. Then the metric mesh continuum {A,d,^ ) is complete. In 
particular, for a subset b C X, the metric class (b, d) is complete. 



Proof. Suppose A G X \s a. quasi-subset. Let ai,a2, • • • be a concrete Cauchy 
sequence of A. Extend it to a huge sequence a in ^. By Proposition |3.4.H a 
converges and hence a converges. 

Let be a subset oi X. It suffices to show that A 6 is a quasi-subset. Let a be 
a concrete sequence in A. Then there is a concrete sequence a; in 6 with w Xi for 
all accessible i. Extend a to huge sequence a = (ai, • • • , a^Vj) in X and x to huge 
sequence x = [xi, ■ ■ ■ jXiy^). Since for accessible i, we have d[ai,Xi) < i, there is 
a huge M with d{aj,xj) < j for all / < M. Hence aj « xj for huge I < M and 
a/ e = A. Namely (ai, • • • , gm) is an extention of a in A. I 
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3.4.2 Compactness 

Let {X, d, be a metric continuum. For x & X and a positive rational 
number r, define the r-ball with center x by 

Br{x) := {yeX \ d{x,y) < r }, 

which is a set if X is a set. If r ;^ 0, then Br{x) is called a visible ball. 

We say the continuum is precompact if for each accessible k, there is an 
accessible number of points { xi, • • • ,xi} such that 

X= U B,{xi). 

i<i<e 

Proposition 3.4.4 An rigid mesh metric continuum is compact if and only 
if it is precompact. 

Proof. Let {X, d, w) be a rigid mesh metric continuum. 

Assume (X, d) is precompact. Let K he a huge mimbcr and / the set of numbers 
n such that there is a subset Y C X satisfying '^{Y) < K and X = Uj/ey ^i/niv)- 
By assumption I contains every accessible number and hence a huge number N. 
Then there is a subset with *(Y') < K such that X = Uyer -^1/^(2/)- Hence 
Y = X. This means that (X,^) is compact. 

Conversely suppose (X, w) is compact. Let n be an accessible number. Let / 
be the set of numbers K such that there is a subset Y C X satisfying < K 

and Uyey ^i/niv) = X. UK is huge then there is a dense subset Y c X with 
#(y) < K, whence K G I. Thus I contains all huge numbers and hence an 
accessible number k. Namely X is covered by an accessible number of balls of 
radius X Hence {X,d) is precompact. I 

Corollary 3.4.5 A rigid mesh subcontinuum of a compact rigid metric con- 
tinuum is compact. 

Proof. Suppose C is a compact rigid metric continuum and X C |C|. Since C 
is precompact, the metric continuum {X, d, «) with the restricted distance function 
is precompact and hence is compact. I 

An X G X is an accumulation point of a huge sequence a = (ai, • • • , ajv) 
in X if either there is a huge number of j satisfying aj = x or the support 
{ ai I i e [L.iV] } is huge and has x as its accumulation point. 

An element x G X is an accumulation point of a concrete sequence 
(ai, a2, • • •) if for each accessible number k there is an accessible i > k with 

d{x,ai) < p 
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Proposition 3.4.6 A concrete sequence on a rigid mesh metric continuum 
{X, d, ~) has an accumulation point if and only if every huge extension of it 
has an accumulation point. 



Proof. Let a — (ai, 02, • • •) be a concrete sequence in X. If a is contained in 
a set with accessible number of points, then the assertion is obvious. Otherwise 
every extended sequence has the huge support. 

Suppose X is an accumulation point of the sequence a and d = (oi, • • • , qn) is a 
huge sequence extending it such that '^({«| ai = x}) is accessible. We show that 
X is an accumulation point of A { | z G [l--^] }• For each accessible k, the 
number of elements Bi (x) f]A is huge hence there is a huge M such that 

*iB.ix)f]A)>M (13) 



for all accessible k by Proposition 1.5. 3[ Hence there is a huge K such that ( |l3| 



holds for k = K, which means x is an accumulation point of A. 

Suppose every huge extension of a has an accumulation point and suppose a has 
no accumulation point. Then for every x £ X there is an accessible k^ such that 
for accessible i>kx 

d{x, ai) > —. 

Put k — maxjigx kx- Then for all a; G X and for accessible i > k, 

d{x,ai) > 

In particular, for every accessible i,j > k we have 

d{a,,aj)>^. (14) 



If (fli, • • • , a^v) is a huge extension of a, then there is a huge M < N such that ( [14| ) 
holds for every i,j £ [k..M]. This means the extended sequence (ai, • • • ^um) bas 
no accumulation point, a contradiction. I 



Hence by virtue of Theorem 3.2.3 we have 



Corollary 3.4.7 A concrete sequence in a compact rigid mesh metric con- 
tinuum has an accumulation point. 
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4 Continua of Binary Words 

The concept of continuum makes it possible to construct continuum directly 
from syntactic objects. As an illustration we examine topological properties 
of four metric continua of huge binary words. 

Denote by { 0, 1 the set of words on 0, 1 of length less than or equal 
to N and { 0, 1 }^ the subset consisting of words of length N. 

The following interpretations with appropriate distance functions give 
four rigid mesh continua with topolocical properties different from one an- 
other. 

1. { 0, 1 is the vertex set of binary trees of depth N and { 0, 1 }^ is 
the set of its leaves. 

2. { 0, 1 }^ is the vertex set of the AT-dimensional hypercube. 

3. { 0, 1 1^ is the set of the characteristic functions of subsets in [0..11 j_. 

N 

4.1 Binciry Trees 

Consider the symmetric graph BTree^ with the vertext set { 0, 1 and 
the edges are { w, }, {w,wl} for it; G { 0, 1 }-^~^. Let (io(P) <?) be the 
path distance, namely the length of the shortest path joining p and q where 
every edges are given unit length. 

Lemma 4.1.1 

do{x,y) = |a:;| + \y\ - 2m{x,y), 

where 

m{x,y) := min{ i\ xi^yi]. 

Proof. Denote by Xi the i-th character of the word x. Put x = ux',y = uy' 
with x'l / y'l if both x' and y' are not empty word. Note that this decomposition is 
unique. Then the shortest path joining x and y is composed the path of length \x'\ 
from a; to u and the path of length \y'\ joining u to y. Hence, noting \u\ = m{x,y) 
we have 

dQ{x,y) = \x'\ + \y'\ = \x\ - \u\ + \y\ - \u\ = \x\ + \y\ - 2m{x,y). 

I 

Lemma 4.1.2 



m{x, z) > min{ m{x, y),m{y, z) }. 
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Proof. Suppose m[x,y) — m(y,z). Then 

X — ux' , y — uy' , z = uz' 

with x[ 7^ y[ if both x' and y' are nonempty words and y[ ^ z[ if both y' and z' 
are not empty words. Hence m{x,z) > \u\ — m{x,y) — m{y,z). 

Suppose m{x,y) ^ m{y,z). We may assume m{x,y) < m{y,z). Then we can 
write 

x — ux' , y — uvy' , z = uvz' 

with x'l =/= Vi and y'l ^ z'^ if y' and z' are nonempty. Hence m{x,z) = \u\ = 
m^x, y) < min { m(a;, y), m{y, z) }. I 

From the function m we obtain various ultrametrics. 

Lemma 4.1.3 If f is a positive des creasing function on positive rationals, 
then the function dj defined by df{x,x) = and df{x,y) := f{m{x,y)) if 
X y is an ultrametric. 

Proof. Obviously df is symmetric and reflexive and if x ^ y then m{x,y) > 0, 
whence df{x,y) > 0. The ultrametric triangle relation 

df{x,z) < max{ df{x,y),df{y,z) }. 



follows from Lemmj 4.1.2 



Lemma 4.1.4 Suppose C is a metric continuum with an ultrametric d. 
Then there are no sorites sequences. If C is a rigid mesh continuum, then 
it is totally disconnected. 

Proof. Let(a;i,--- , a;jv) be an «-chain. Pute = max{ d{xi,Xi+i) | [l..A^— 1] } 
0. Suppose d{xi,XN) > £■ Then 

k := min { i | d{xi,di) > £ } < iV. 

Since d{xk-i,Xk) < e, we have 

e < d{xi,Xk) < max{ d{xi, Xk^i), d{xk^i, Xk) } < £ 

a contradition. Hence we have d(xi, xn) < e and hence xi ~ xn- i 

4.1.1 Hyperbolic Space 

Define on { 0, 1 

|x| + lyl - 2m{x, y) 



dhyp{x,y) 



20 
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Restrited on { 0, 1 } we have 

m{x, y) 

dhyp{x,y) = 1 — , 

which is an ultrametric. 

The metric continuum mesh HypQ := {{0,l}^,dhyp,^) is cahed the 
hyperbolic continuum of binary words of length Q. See the left graph of 
Fig.[T} 




Figure 1: Binary tree with 256 leaves marked by red dots. In the left graph 
edges are given uniform length whereas in the right the edges connecting 
the k-th level vertices to its children is given the length 2^^ The subspace 
of red dots of the left graph "approximates" the hyperbolic space and that 
on the right the Cantor space. 

A metric continuum is locally compact if for every virtual point x there 
is a rational r y such that Br{x) is compact. 

Proposition 4.1.5 The hyperbolic continuum mesh Hyp^ is perfect but is 
neither connected nor locally compact. 

Proof. Since for every w £ { 0, 1 the ball Br{w) with 7^ r w is a huge 
set, the continuum HypQ is perfect. 



Since dhyp is ultrametric, the continuum Hyp^i is totally disconnected by Lemms 4.1.4 

To show Hypfi is not locally compact, let w be any word of length H.. Let 
r ;^ be a rational. Let K be the integer part of ril so that < r and ^ ~ r. 
Decompose as w — W1W2 with 11021 = K. Let L be the integer part of ^ + 1 so 
that i > f . Then 

Br{w) D Bk{w) ^ { wiu\ \u\= K } D P 

where 

P := { wiuil^ I ^K-L}. 
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The set P is huge with 2^^^ elements and has no accumulation points. In fact if 
Xi = wiUil^ e P (« = 1, 2) , then 

m{xi,X2) < = il-K + {K-L) = n-L, 

whence 

, . , L K r 
Hence Br{w) is not compact for every r >~ 0. I 

4.1.2 Cantor Space 

Let dc be the distance function on the graph BTree when the edge of level 
n is given the length 2~". 

Lemma 4.1.6 The distance function dc is given by 

dcix,y) := 2-'"(^'?^)+i - 2-l^'l - 2-ls'l 
/orx,ye{ 0,1}=^^ andifx,yG{ 0,1}'', 

dc{x,y) = 2{2-"'^-^'y'> -2-^). 
Hence dc on {0,1 }^ is an ultrametric. 

Proof. The path which connects x to the empty word is 

\x\ 

^2"' = 1 - 2"l^l. 

i=l 

The length of the path connecting x = ux' and y — uy' with |m| = m{x,y) is the 
sum of the length of the paths from x to u and from u to y, whence 

dc{x,y) = dc(x,\) + dc{y,X) - 2dc{u,X) 

— _ 2^'"^') + (1 — 2^'^') — 2(1 — 2~'"('^'^)) = 2~'"(^'^)+^ — 2^'''^' — 2^'^'. 

Hence if = \y\ = il, then 

dc(x,y) = 2(2-"(^'«)-2-"). 

Hence by Lemma 



4.1.2 



dc is an ultrametric. 



The rigid mesh metric continuum ({ 0, 1 dc, w) is called the Cantor 



space. See the right graph of Fig. [TJ 



Proposition 4.1.7 Let 0, be a huge number. 
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1. The rigid mesh continuum ({0,1}- is compact but is not 
perfect nor connected. 

2. The Cantor spacde ({ 0, 1 dc, ~) is compact and perfect but is not 
connected. 

Proof. Let be a huge number and take a huge K < with 2-^+^ < N. 
Denote by Y the set of all the words of length < K. Then 

*{Y) = 2^+1 < N. 

Every word of length < Kis'mY. Words w of length in [/ir+l..J7] is decomposed 
as w — uv with |u| = K and 

d{w,u) = 2-l"l+i - 2-l'"l - 2-1"! < 2-1"! = 2'^ « 0, 

whence w ~ u Y , namely w Y . As a result y = { 0, 1 }-^. Thus we can 
make the sizes of dense subsets as small as possible within huge numbers. Hence 
({ 0,1 }-^,dc,~) is compact. It is not perfect nor connected since the words of 
accessible length are isolated points. 

By Corollary |3.4.5[ the Cantor space is compact since it is a rigid mesh subcon- 
tinumn of the compact rigid mesh continuum ({ 0, 1 }-^, dc, ~). 

The Cantor space is not connected because dc is an ultrametric. However it is 
perfect. In fact, let x G { 0, 1 } . Put x = xiX2 with \xi \ = fl/ /2. Then for any w 
with \w\ = \x2\, d{x,xiw) = 2(2^l^il - 2*'^) w 2^^ w 0. Hence x is an accumulation. 
I 

4.2 Power Set 

Let C he a rigid mesh continuum. We can regard { 0, 1 }'*^' as the power set 
of |C| identifying x with the subset { x | x{^) = 1 } C |C|. Let pow "^(|C|) 
be the set of nonempty subset of |C|. 

Define for nonempty subsets A, B C \C\, 

dp( A, B) := max. < m.axd(a, B),maxd(A,b) >, 
[ a£A beB J 

where d{a, B) := min | |a — 6| | 6 G i? }. Obviously dp is a metric function. 

Lemma 4.2.1 dp{A, B) ^ if and only if A = B. 

Proof. Suppose dp{A, B) « 0. Then d{a, B) ^ for every a E A, which means 
a « 6 for some b E B. Hence A C B. Similarly B C A, whence A = B. 
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Suppose A = B. Then for every a & A, there is a fe G i? with d{a,b) « 
0. Hence d{a, _B) « for every a E A. Hence maxog^ d{a, B) w 0. Similarly 
maxbeB d{A, b) ~ 0. Hence dp{A, B) fa 0. I 

The rigid mesh metric continuum pow "'"(C) = ({ 0, 1 }'*^' \ { }, dp, «i) 
is called the power continuum of C. 

Proposition 4.2.2 The power continuum pow ^(C) of a rigid mesh con- 
tinuum C is connected if C is connected, perfect if C is perfect and compact 
if C is compact. 

Proof. Suppose C is connected. Let Ac \C\. Put A = { ai, - ■ ■ ,aK }■ Fix 
c e |C| and for each i e [l.-ii'], Let Ui = a^o, an, - • ■ , atL^ = c be a sorites sequence 
connecting Ui to c. Let L = max { Li \ i & [^■■K] } and put a^p = c for p > Lj. 
Define for i e [I..K], 

Ai = { aij I i€[l..K],j €[0..i] }. 
Then A = Ao,Ai, - ■ ■ ,Al is a sorites sequence. Define now 

aij I te[i..K],j e[p..L] }. 

Then Bq = Al,Bi,--- ,Bl = {c} is a sorites sequence. Hence every subset is 
connected by a sorites sequence to { c } whence the power continuum pow "'"(C) is 
connected. 

Suppose now C is perfect and ^ C |C| be nonempty and a G A. Since C is 
perfect, there is a huge subset B whose elements are indistinguishable from a. For 
each b G B, we have A w ^4;, where 

Ab := AA{ b }, 

A denoting the symmetric difference. Hence there are huge number of subsets 
indistinguishable from A. Hence the power continuum pow "'"(C) is perfect. 

Suppose now C is compact. Let A'' be a huge number. Let M be the number 
satisfying 

2*f < AT < 2'^+'^. 

Then M is huge. Since X is compact, there is a subset A c X with < M and 
A = X. Let B c X. Then for each b G B, there is an ab G A with « b. Define 

B:={ ab\ bGB} cA, 

then B K B. Hence pow (A) = pow (X), with #(pow {A)) = 2*(^) <2^ <N. 
Since A'' is an arbitrarily huge number, the power continuum is compact. I 

4.3 Hypercube 

As in the previous subsection, we consider { 0, 1 }^ as the power set of 
X = [0, l]i \ {0}. Let dh be the distance function of the graph Hyper q, 
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whose nodes are subsets of X and the edges are { ^4, A |J { 6 } } (6 ^ A) 
with length ^. Obviously we have 

The rigid mesh metric continuum ({ 0,1 is called the hypercube 

continuum of size il.. We remark that this continuum seems essentially the 
same as a metric space constructed in |CT08] from finite hypercubes by 
limiting process. 



Figure 2: Hypercubes on 3, 4, 5, 6, 7 nodes 



Proposition 4.3.1 The hypercube continuum is connected and perfect but 
is not locally compact. 



Proof. By similar arguments as in the proof of Proposition 4.2.2[ the hypercube 
continuum is connected and perfect. 

However the hypercube continuum is not compact. In fact we show that there 
are huge number of words with mutual distance greater than |. Choose a huge 
M with 2*^+1 < fl < 2*^+2. For i < M, Let Ai be the set of integers less than 
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2^^+i whose binary expansion have 1 on the i-th position. Then "^{Ai) = 2*^ ^ 
and *{A,AAj) ^ 2^''-^ for i ^ j. Hence, since 2^+^ > 



dh{A„Aj) 



> 



Similar arguments show that the hypercube is not locally compact. 



I 



If we give uniform probability density on X, then A ^ B if and only 
if m(AAB) ~ 0. Hence the hypercube continuum of binary words is a 
special case of the continuum of the powerset of a probability space with 



this distance function. See ^ 10 



Remark 4.3.1 The metrics dp and d^ on the power set {0,1} are not 
comparable. For example, for 



A 



2i<n y B = A[j{ 1 }, 



A B but dp{A, B) = h. On the other hand, ft 



or 



C 



r 2i 


2i<n^, 


-1 


\ 2i + l 










[ n 



2i + l<n 



C D but dh{C,D) = 1 since CAD = X. 
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5 Continuum of Morphisms 



One might think that this alternative mathematics cannot treat function 
spaces, for which "infinite sets" are indispensable. However every compact 
continua are represented by rigid mesh continua whose supports are sets and 
any class of morphisms between continua is represented by maps between 
sets, which forms a set. 

In this section, we show how to formulate the continuum of morphisms 
between two continua and show an Ascoli-Arzela type theorem as an il- 
lustration showing the usability of our framework for "usual mathematics" 
involving infinite sets. 



5.1 Continuum of Functions 



Let Ci (i = 1, 2) be continua. We call two functions /, : \Ci\ — t- IC2I 
{i = 1, 2) are indistinguishable and write f ^ g \i f[x) ~ g{x) for all 
X £ Ci. 

If Ci is a mesh continuum and IC2I is set-like, then we have a continuum 
Fun{Ci,C2) = {Fun{\Ci\,\C2\),-), 
called the continuum of functions by Proposition 1.2. 4[ 



Let Ci (i = 1, 2) be rigid mesh continua. Then the continuum Fun{Ci, C2) 
is a rigid mesh continuum with '^(|C2|)*^'*^^''* virtual points. 

The subclass of the continuous functions in Fun(\Ci\, IC2I) forms a mesh 
continuum, called the continuum of morphisms from Ci to C2 and written 
C(Ci,C2), which is a subcontinuum of Fun{Ci,C2)- Note that a point of 
C{Ci,C2) is the collection of continuous functions indistinguishable from a 
fixed continuous function and hence is exactly a morphism from Ci to C2 
introduced in S 12.31 



Even if Ci ^ C[ {i = 1, 2) , the continuum Fun{Ci, C2) is not necessarily 
equivalent to Fun{C'i, C'2) but the continua of morphisms are equivalent as 
is seen as follows. 



Proposition 5.1.1 Suppose Ci (i = 1, 2) are mesh continua and C[ (i = 
1, 2) are continua. Let gi : \Ci\ ^ \C[\ (i = 1, 2) 6e representations of 
equivalences with almost inverses g~^ : \C[\ ^ \Ci\ (i = 1, 2) . Define 

a : Fun{Ci, C2) Fun{C[,C2) 

by a{f) =92° f °gi^, and 



13 : Fun{C[, C'2) Funid, C2) 
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C[ >C'o 

1 2 



Then 



a:\C{Ci,C2)\^\C{C[,C'^) 



represents an equivalence with an almost inverse fi. 



Proof. To show a is continuous, suppose / ~ /'. Then f{g-^ ^(a;)) ~ /'(ffi ^(a^)) 
whence 

= 92{f{9i{x))) « g2{n9i{x))) « a{r){x). 

Similarly ^ is continuous. 

To show that (3 is an almost inverse of a we need the continuity of / and /'. 
Since / is continuous, so is a{f). Hence 

/3(«(/)) « / 



since 



/3(a(/))(x) = 9^'92{{f{9i{g^\x))))) ^ g^'ig^ifix))) « f{x). 
Similarly a{j3{f')) ss /' if /' is continuous. 



I 



The following is the well-known lemma which plays important roles ev- 
erywhere. 

Lemma 5.1.2 (Robinson) Let (X, d, ~) he a metric continuum. Let (oi, • • • , aM),{bi-i ■ 
be huge sequences in X . Lfai « bi for accessible i, then it holds for i G [l---?'^] 
for some huge K < M. 



,&m) 



Proof. Since the objective condition d{ai,bi) < i holds for all accessible i, it 
holds ior i < K for some huge K < M. For huge I < K, d{ai,bi) < j implies 
aj « 6/. I 

The continuity can be rephrased by an e — 6-like condition. 

Proposition 5.1.3 If Ci = (|Ci|, dj, Rij) {i = 1, 2) are rigid mesh metric 
continua, then a map f : \Ci\ — > IC2I is continuous if and only if for every 
accessible k, there is an accessible £ such that for all x, y G \Ci\, d{x,y) < j 
implies d{f{x),f{y)) < p 
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Proof. Suppose / is continuous. Let k be an accessible number. For every 
huge number N, the condition d{x, y) < impUes x ^ y , f{x) ~ /(y) and hence 
d{f{x),f{y)) < j:. Since the condition on i that 

d{x, y)<\ implies d{f{x), f{y)) < i (15) 

is objective and satisfied by every huge i, we have an accessible i for which ([Is]) 
holds. 

Conversely suppose that for every accessible k, there is an accessible tk such that 



(15) holds for i = i^- Then, for every accessible k, x y implies d{f{x),f{y)) < ^ 
since d{x,y) < j-. Hence f{x) w /(y). I 



5.2 Ascoli-Arzela Theorem 

A map K : [l.-A^] — ?• [1..M] with huge A^, M is called a scale of approximation 
if it satisfies the condition that i is accessible if and only if K{i) is accessible 



Lemma 5.2.1 Suppose {Xi,di,^i) {i = 1, 2) are rigid mesh metric con- 
tinua, Then a map f : Xi — t- X2 is continuous if there is a scale of ap- 
proximation K : [I..A2] — )• [I..A1] and a huge number K < N2 such that 

d{x,y) < -^TT implies d{f{x),f{y)) < - (16) 
holds for every i < K and x,y £ Xi. 



Proof. Suppose there is a scale of approximation k such that ( 16 ) holds for 



every i < K with a huge K. Suppose x ~ y. Let k be an accessible number. 

Since d{x,y) < we have d{f{x),f{y)) < 1. Hence f{x) w f{y). I 

Let Ci = {Xi,di,^) {i = 1, 2) be rigid mesh metric continua. For a 
scale of approximation k : [I..A2] — )• [l..A''i], denote by Ck(Ci,C2) the set 
of functions / : |Ci| — t- IC2I satisfying 

d{x,y) < implies d{f{x),f{y)) < \ for all i E [l..iV2] and x,y e \Ci\. 



By Lemma 5.2.1 Ck(Ci, C2) is a subclass of C(Ci, C2) and in fact is a subset 



since the condition of membership is objective. 

A class F of morphisms from Ci to C2 is called equicontinuous if there 
is a scale of approximation k such that F C Ck(Ci, C2). 

The following shows that a set of morphisms from Ci to C2 is necessarily 
equicontinuous. 
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Proposition 5.2.2 Suppose Ci = {Xi,di,^i) {i = 1, 2) are rigid mesh 
metric continua. Then for every subset F C \C{Ci,C2)\, there is a scale of 
approximation such that F C Ck(Ci,C2). 

Proof. For each number i, define 

rpii) := minj d{x,y) \ d{f{x),f{y)) > ^ for some / G F 

If d{x, y) < rp{i) then d{f{x)J{y)) < \ for all f C,F. Define 

1 

_rF{i)_ 

Then > i and Hi{i) > if^^i whence < rp{i). Hence 



:— max 



+ 1,* . 



d{x,y) < implies d{f{x),f{y)) < - (17) 



holds for all f £ F. By Proposition 5.1. 3[ is accessible if i is accessible and k 



is a scale of approximation. Hence F C Ck(Ci, C2) I 

Theorem 5.2.3 (Ascoli-Arzela) // continua Ci {i = 1, 2) are compact 
rigid mesh metric continua, then every subcontinuum of C{Ci, C2) with set 
support is compact. In particular, if n is a scale of approximation, then 
Ck(Ci,C2) is compact. 

Proof. Let K he a huge number. Select a huge L with < K. Since 
Ci [i = 1, 2) are compact, there are dense subsets Ai C \Ci\ with ^(A^) < L 
{i = 1, 2) . Let F C |C(Ci,C2)| be a subset. 

For each f ^ F and a G Ai, choose an element b G A2 such that /(a) « b and 
put /(a) := 6. Then / G ^"^71(^1,^2). Define a map a : F -)■ ^^71(^1,^2) by 
:= /. 

Then a is injective, namely, a{f) ~ ct(ff) implies f ~ g. In fact, suppose 
a(/) a((;) and x G |Ci|. Choose y G ^1 such that x ^ y. Then 

~ fiy) ~ a{f){y) w a{g){y) w w 5(2;). 

Hence f ~ g. 

Let /3 : a{F) — >• |C(Ci,C2)| be a right inverse of a, namely, a(/3(.g)) = g. 
Then Im{j3) is dense in F. In fact, for each f G F, a(/3(a(/))) — a{f) implies 
/«/?(«(/))• 

Since 

#(/m(/3)) < #(a(F)) < #(Fun(Ai, ^2)) < < K, 

we have a dense subset of F with the number of elements less than K. Hence F is 
compact. The latter assertion is the special case of the former since Ck(Ci^C2^ is 
a set. I 
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Corollary 5.2.4 (Ascoli-Arzela) An equicontinuous concrete sequence of 
morphisms between compact rigid mesh metric continua has an accumulation 
point. 



Proof. Suppose rigid mesh metric continua Ci {i — 1, 2) are compact. Let 
/ = (/i, /2, • • ■) be an equicontinuous concrete sequence of morphisms from Ci to 
C2. Then / is a concrete sequence in the continuum C„(Ci, C2) for some scale k, of 
approximation, wh ich is compact by Theorem |5.2.3[ whence has an accumulation 



point by Corollary 



3.4.7 



I 
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6 Real Numbers 
6.1 Real Numbers 

A point of the continuum M = (Q, ~) is called a real number, namely a real 
number is a class 

[r] := { s eQ \ s f=i r } 

for some rational number r S Q. A real number a is said to be represented 
by a rational number r if a = [r]. 



By Proposition 2.4.1 we have the following. 



Lemma 6.1.1 If e > is an infinitesimal, we have r ~ [|]e for every 
r G Q. In particular, every real number is represented by a rational of the 
form me with m G Z. 

A representation of a real number by a rational in eZ is called e-separate. 

Since each real number is a proper class, the equality of real numbers 
is not a definite condition and the collection of real numbers do not form 
a class. In other words, the "a real number" should not be regarded as 
a definite object. They have uneliminable indefiniteness indicated by the 
sorites paradox that xi = X2 = ■ ■ • = xn but xi ^ xn ii the equality of real 
numbers had definite meaning. 

We defined the relations r ^ s, r ^ s and r ^ s for rationals r, s in §1.1.2 



which induce relations of real numbers p = q,p < q and p < q respectively 



owing to Proposition 1.1.2 A real number p is called positive and negative 
respectively when p > Q and p < 0. 

The absolute value \p\ of a real number p = [r] is defined by \p\ := [\r\]. 

The following is obvious but shows that there are no nonzero infinitesimal 
reals. 

Proposition 6.1.2 If a real number p satisfies \p\ < for every accessible 
number k,then p = 0. 



We also defined the notion of finiteness of rationals in §1.1.1 which in- 



duces finiteness of real numbers. A real number is called commensurable if it 
is represented by an accessible rational number. Since for accessible rational 
numbers r, s, the indistinguishability implies equality, every commensurable 
real number is represented by a unique accessible rational number. We iden- 
tify each accessible rational number with the commensurable real number 
represented by it. For example, the accessible rational number | denotes 
also the commensurable real number [^]. 
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In the following, we define following operations and functions of real 
numbers. 

1. Addition and multiplication of finite real numbers, 

2. For accessible number n, the ra-power of finite real numbers, and n-th 
root of finite non-negative real numbers. 

3. Exponentiation of finite real numbers and logarithm of positive real 
numbers, 

4. Power of finite positive real numbers to finite real numbers. 
6.2 Arithmetic Operations 

The arithmetic operations on rational numbers induce those on real contin- 
uum. 

Lemma 6.2.1 Suppose r, s, r^, Sj G Q satisfy r ^ s and ri ^ Si {i = 1, 2) . 

(1) ri + r2 ^ si + S2- 

(2) If Vi {i = 1, 2) are finite then Si {i = 1, 2) are finite and 

rir2 ^ siS2. 

(3) If r is not infinitesimal, then s is neither infinitesimal and both ^ and 
^ are finite and satisfies 

1 _ 1 

r s 

(4) If r is finite and n is an accessible number then 



Proof. Suppose (i = 1, 2) are finite. Since a rational indistinguishable from 
a finite rational is finite, s, {i = 1, 2) are finite. Prom 

\r1r2 - S1S2I < ki||r2 - S2I + |s2||r-i - r2| < k{\r2 - S2I + In - r2|) 

where k = max{ |ri|, |s2| } < 00 it follows rir2 ~ siS2- 

Let inv :Q\{0}— >-Qbe the function inv{r) = K If r 9^ 0, then s ^ hence 
there is an accessible k such that \r\,\s\ > ^. Hence 

= K-r- < k\r - s\ ^ 0. 
\rs\ 
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On the other hand the condition \r\,\s\ < oo implies that |^|, |-| 76 0. Hence inv 
represents a morphpism from (—00, 0)q 1J(0, (X))(j to itselft. 

Put K = n(max{ |r|, \s\ })", then K is finite and 

|r"-s"| < K\r-s\, 

hence » s"'. I 
Hence we have the following morphisms 

Theorem 6.2.2 (1) The addition defines a morphism 

+ : ^ M. 

(2) The multiplication defines a morphism 

X : (—00,00)^ — >■ (—00,00). 

(3) The inverse defines an equivalence 

(-)-i : (-oo,0)|J(0,oo) ^ (-oo,0)|J(0,oo). 

(4) The powers r ^ r^ defines morphisms 

pown ■ (—00,00) — >■ (—00,00) 
for each accessible n. 

We express this symbolically by the following point wise "definition" on 
real numbers. 

Definition 6.2.1 Let p = [r] and q = [s\. 

1. p + q:=[r + s], 

2. pq := [rs\, whenp,q are finite, 

3. I = ill whenp^Q, 

4- I :=P^; when q^O, 

5. := [r"], when p is finite and n is accessible. 



I 
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It should be noted that since the real numbers are vague objects without 
definite identity, precise meaning of this definition is given by the above 
Theorem 16. 2.21 

The usual axiom of field is satisfied by these operations. Let and 1 
denotes the commensurable real numbers represented by the rational and 
1 respectively. Define — [r] := [—r]. 

Proposition 6.2.3 Let p, q, r he finite real numbers. Then 

1. The addition and multiplication are associative and commutative. 

2. Q + p = p,l 'K p = p, 

3. P+{-p) = ^, 

4. ifp / thenp x ^ = 1, 

5. px[q + r)=pxq + pxr. 

This implies for example the following. 

Lemma 6.2.4 // a,b are finite rationals and a is not infinitesimal, then 
a K,b if and only i/ ^ ~ 1 . 

Proof. Put p = [a] and q = \h]. T hen th e statement means p — q and only if 



2 — 



= 1, which follows from Proposition 



6.2.3 



I 



Let e > be an infinitesimal. Then the above operations can be realized 
by those on the e-separate representations. These representations of opera- 
tions of reals are considered fundamental in the computational treatments 
of real numbers. See [RR96| ICWF"'"d9] for example. 

Proposition 6.2.5 (1) The addition defines a morphism 

+ : (eZ,«)2 ^ (eZ,p^). 

(2) The multiplication is represented by the morphism 

multe ■■ ((-00,00)e, ((-OO, Oo)e, ss) 

defined by 

multe{ne,me) := [mne\£ m,n^'L 

(3) The inverse is represented by the morphism 

inve : ((-oo,0),lj(0,oo)e,«) ^ ((-00, 0), |J(0, oo)^, ~) 
defined by 

invJne) = — ^ e 
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(4) If n is an accessible number, the the power morphism r ^ r'^ is rep- 
resented by the morphism 

pOWn,e •■ ((-00,00)^,Ri) ((-OO, Oo)^, Ri) 

defined by 

poWn,e{ke) := [fc"e"-^]e. 
As for the root operation, we can define it only through representations. 

Lemma 6.2.6 Let k be an accessible number and e a positive infinitesimal. 
Then for each finite positive rational number x, 

rootk,e{x)^ ~ X, 

where 

rootk,e{x) := emaxj m G N | {me)'' < a; |. (18) 
Moreover rootk,eix) = if and only if x = 0. 

Proof. Put m := max{ m e N | (me)'^ < x ]. Then 

(me)'' < a; < ((m + l)e)'=. 

Since me « (to + l)e, we have {me)'^ w ((to + !)£)'' by the accessibility of k and 
hence x « {me)''. I 

Lemma 6.2.7 // finite nonnegative rationals u, v satisfy v'' for an 

accessible k, then u ^ v. In particular, the function rootk,e is continuous 
for infinitesimal e > 0. 

Proof. Suppose u ^ v but u'^ ^ v''. We may assume u ^ v. Then u + ^ < v 
for some accessible k. We may assume < u. Then — >- 0, whence 

u" ^ w" + — — <{u+ -)" < t;" 
k k 

which contradicts u" « a: « y « u". Hence www. 

Suppose rational numbers a, b satisfy a b. Then 

{rootk,e{a))'' w a w 6 w {rootk,e{b))'' 

and the above conclusion implies rootk,s{o) ~ rootk^eip). I 

Hence we have proved 
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Theorem 6.2.8 If k is accessible then the power operator 

powk ■ [0,oo) — >• [0,oo) 
represents an equivalence. For each nonzero infinitesimal e, the function 

X i-> rootk^£{[x/e\e) 
is an almost inverse of the power operator powk- 

From this we define the k-th root p^ of a finite nonnegative real number 
p = [r] by 

pk ■= [rootk,e{r)], 

where e > is an infinitesimal. The above theorem shows that this does not 
depend on the choice of r and e and the following holds: 

=p,(/)i =p. 

If s = I is accessible, namely, £, k are accessible numbers, we define for a 
finite positive real number p 

pi := (p^)^ . 



Remark 6.2.1 The exponentiation x^ for general finite x,y will be defined 
as exp(ylogx) after defining the exponentiation exp(x) and the logarithm 
function log as the inverse o/exp. I 



6.3 Sequence 



In ^3.4 we defined convergence of concrete sequences and Cauchy sequences 
on on metric spaces. 

Two concrete sequence of rational numbers (oi, 02, • • •) and {bi,b2,- • •) are 
indistinguishable if Oi ~ bi for alH. A concrete sequence of real numbers is 
the collection of the concrete sequence of rational numbers indistinguishable 
with one such (ai,a2, • • •). This is not a class but we use the symbol [a] = 
([ai], [02], • • • ) to denote this collection. 

If p = (pi,P2i ■ ■ ■) is a concrete sequence of real numbers, then a concrete 
sequence of rational numbers o = (oi, 02, • • •) is said to represent p if aj S Pi 
for all i. Note that we cannot form a representation by arbitrarily choosing 
elements of each pi. 
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A concrete sequence of real numbers {pi,P2, ■ ■ ■) converges to a real num- 
ber q if for each accessible number k there is an accessible number i such 
that for every accessible i > i we have 

\pi -i\<]:- 



By Proposition 6.1.2, such q is uniquely determined and is called the limit 
of the sequence p and is denoted by linii^^ pi. 

We say that a concrete sequence of real numbers p = {pi,P2,- ") is a 
Cauchy sequence if for every accessible k, there is an accessible £ such that 
for every accessible i,j > i we have 

1 

\Pi-Pj\ < ^. 

This means that p is represented by a Cauchy concrete sequence of rational 
numbers. 



By Proposition 3.4.1, a concrete sequence of rational numbers a con- 
verges if and only if it is a Cauchy sequence whence we have the following 
"completeness" of the metric continuum M. 

Theorem 6.3.1 Concrete Cauchy sequences of real numbers converge. 
We have also 

Theorem 6.3.2 An increasing concrete sequence of real numbers bounded 
from above converges. 

Proof. Let p — {pi,p2,- ■ ■) be a concrete sequence of real numbers such that 
Pi < Pi+i for all i and, for some some accessible number k, pi < k for all i. 

Let ai, 02, • • • be a concrete sequence of rational numbers representing p. Then 
o-i ^ a.i+i and ai ^ k for all i. 



Since the continuum [ai, k\ is compact by Propositior 3.2.1 the sequence has an 



accumulation point c. Hence for every accessible ^, the numbers i> t satisfying 

\a,-c\<j. (19) 

is not finite. Let iq be one such number. If there is an accessible j > iq with 
c + I ^ '^i : then j < m implies 

1 1 

c + — ^ c + - < ^ a™ 



and hence the number of i satisfying ( 19 1 with i replaced by 2£ is less than or equal 



to j, a contradiction. Hence io < i implies (19 1, which means that (ai,a2,---) 



converges to c. I 
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6.4 Series 

The addition of rationale can be extended to a function 

ielL.N] 

However this does not define a morphism — t- R since generally Xli^i ^« 7^ 
Xlili bi even if aj ftj (i G [1--N]). 

We call that the sum X^i^i ^« converges if the following holds. 

E^j «i ~ for every huge / < iV. (20) 

Similarly the huge sum ^« converges absolutely if X^^j- |ai| fa for 
every huge I < N. 

Note that if we define 



5,. :=^ai, kG[l..N], 



i=l 



the condition (20) is equivalent to the convergence of the sequence {Si, • • • , Sn)- 



The following can be easily proved. 

Lemma 6.4.1 If Oi ~ 6j for i G [l--^] and K] ^« converges then for 

some huge L < K , X]i6[i L] converges and their limits coincide up to 
indistinguishability. 

Proof. Put e = max { \ai — 6i| | « G [l--^] } ~ 0. Since ne ~ for every 
accessible n, we can choose a huge L such that Le 0. Then for huge I < L, 

i<£[I..L] »£[/.. L] il£[I..L] 

< eL+ Y |a«l~0. 
ie[7..L] 

hence the sum X)i<i<L converges. Moreover 



»£[!.. L] ie[l..L] 



ie[i..L] 



I 



A point of R^ is called a sequence of real numbers and is denoted 
by P = (pi) • ■ ■ iPn)- It is represented by a sequence or rational number 
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a = (ai, • • • , Oat) G Q^. We say that p converges if its representation con- 
verges and define the sum YliPi — Ei'^d- Lemma 6.4.1, the condition 
of convergence and the value of the sum are independent of the choice of 
representations . 
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7 Real Functions on Continua 



7.1 Real Functions 



Let C be a continuum. A morphisms from C to M is called a real function on 
C. Recall it is a formal symbol [/] where / is a rational valued continuous 



function on |C|. See § 2.3 



The value of a real function F at a point p of C is defined to be the real 
number [f{t)] for / G F and t & p. This does not depend on the choice of 
representations. 



We saw in ^5.1 that if C is a mesh continuum, the continuous rational 
valued functions form a subcontinuum 



C{C,R) C Fun{\C\,Q) 

and the indistinguishablity condition is definite. Hence in this case, the 
symbol [/] can be interpreted by the class { 5 G C(C, M) | 5 ~ / } and the 
above definition of the symbol of real function conforms to this interpreta- 
tion. 

Suppose a : Ci — )• C2 is a morphism between continua Cj (z = 1, 2) . 

If F is a real function on C2 represented by /, then the real function 
[/ o a] does not depend on / since f ^ g implies f o a ^ g o a. The real 
function [/oa] on Ci is called the pull back of F by a and denoted by Foa. 
Note that if a ~ a' , then F o a = F o a' since / o q / o a'. 

A representation of a real function F on C is defined to be a pair (/, a), 
where a : C — t- Ci is an equivalence of continua and / is a rational valued 
continuous function on Ci such that foa £ F. Obviously we have the 
following. 

Proposition 7.1.1 Suppose a : C ^ Ci is an equivalence of continua. 
The assignment F ^ F o a defines a one-to-one correspondence from the 
collection of real functions on Ci onto those on C . In particular, every 
real function is represented as (/, a) for some rational valued continuous 
function f on Ci. 

Let D he a subcontinuum of the linear continuum M. A continuous 
rational valued function / on C is called D -valued if /(x) £ D for all x £ C. 



Proposition 7.1.2 If C is a mesh continuum, the condition of being D- 
valued is definite. In particular, the D -valued continuous rational valued 
functions on C forms a subcontinuum C{C,D) C C(C, M). 
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Proof. Let / be a real function on C . Let / : & — > Q be an extension of it. 
Then / is Z3-valued if and only if it satisfies the bounded condition 

36' C 6 Va; e 6' [ a; e |C| implies f{x) e D]. 

I 

Note that D-valuedness is not objective condition in general but if D is an 
objective subclass and C is rigid then it is objective. 



Let / be an interval symbol defined in § |2.2.1 and C is a mesh continuum 



then /-valued continuous rational valued function on C defines a subcontin- 
uum denoted by C{C,I) C C(C, M). A continuous rational valued function 
/ is called finite if / is (— oo, oo)-valued. 

Let C be a continuum. A real function F on C is called D-valued if it is 
represented by a D-valued continuous rational valued function. In particular 
F is called finite if it is represented by a finite continuous rational valued 
function. 

Let C be a mesh continuum. Let Di (i = 1, 2) be subcontinua of M and 



/3 : Di —7- D2 be a quasi-identity in the sense explained in § 2.4 If / is a 
i^i-valued continuous rational valued function, then /3 o / is L)2-valued and 
if /i ~ /2 J then f3 o fi ^ f] o f2 whence /3 induces a morphism 

P.:C{C,Di)^C{C,D2) 

which is an equivalence since 7=,, is an almost inverse whenever 7 is an almost 
inverse of f3. 

Note that a real function F is Di-valued if and only if L'2-valued, since 
if / G -F is Di-valued then / « /3 o / is D2-valued and hence F is also 
represented by L'2-valued function. 

For example if e > is infinitesimal, the inclusion function 
defines an equivalence 

: C{C,eZ) C(C,M) 
with the almost inverse given by Kg,,, where : Q — t- is the almost inverse 



defined in Proposition 2.4.2 



Similarly, for every interval symbol / and an infinitesimal e > 0, we have 
an equivalence 

is,:C{C,Ie)^C{C,I). 

Note that even if C is not a mesh continuum, every real function F = [f] 
on C is represented by an eZ- valued continuous function such as o f. 
Similarly every /-valued real function F = [/] on C is represented by an 
/^-valued function f . 
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Proposition 7.1.3 Suppose a continuum C has a dense subcontinuum M 
with an almost inverse k for the inclusion morphism i : M ^ C. Then the 
assignments i* : F ^ F o i and n* : G ^ G o k are inverse to one another 
and defines a one-to-one correspondence between the real functions on C 
and those on M . 

Proof. Since Koi = idu and i o k rs idc, F o lo k = F and G o no i = G. I 

Thus if C and D C M are continua and there are dense mesh subcontinua 

i: Co CC and j : Dq C D 

whose inclusions morphisms have almost inverses 

X: C ^ Co and k : D ^ Do, 

then the correspondence F -H- n o F o i defines one-to-one correspondence 
between D-valucd real functions on C and Do-valued real functions on Co- 
Hence although there is no such continuum as ^^C{C,D)", we can treat D- 
valued real functions on C via mesh continua such as C(Co, Do). 

Composition Suppose C is a mesh continuum and £) C M. Let F be a 
D-valued real function on C and G be a real function on D. Then a real 
function G o F is defined by 

GoF:=[gof] 

with f & F and g E G. This is well-defined since f f and g g' implies 
go f K g' o f. 

However this "point wise definition" cannot be given precise meaning as 
a morphism 

C{C,D) X C(L>,M) ^ C(C,M) 

since there are no such continuum as "C(I?, M)". However if D' C D is a 
dense mesh subcontinuum with an almost inverse k : D ^ D'. Then the 
real functions on D corresponds to those on D' in bijcctivc way and we can 
take C{D',M) as one realization of the phantom "C(-D,M)". 

Then the composition (F, G) G o F is realized by the morphism 
7 : C{C,D) X C{D',W) C(C,M) 

defined hy {f, g) t-^ g o k o f. 

This does not depend on the choice of D' in the sense that the following 
diagram commutes up to indistinguishability, whenever K,j : D ^ D'- {i = 
1, 2) are almost inverse of the inclusions and (3 is the restriction of K2 on 
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C{C,D) X C7(D^,M) 




C{C,D) X C7p;,M) 

7.2 Examples 

7.2.1 Polynomial Functions 

Let f{x) be a polynomial 

n 

•/'(^) = 

with n accessible and G (— oo,oo)q. Then the function r i— )• /(r) is 
continuous on (— oo,oo)q and defines a real function \x.P{x) on (—00,00), 
called the polynomial functions defined by /. It is denoted by 

n 

where pi = [cj] and is called the real polynomial of degree n if pn ^ 0. For 
a finite real number t, its value is 

n 

F{t) ■.= Y,p,t\ 

i=0 

7.2.2 Exponential 

For huge T and rational r, define a rational number by 




Proposition 7.2.1 Ifr £ (— oo,oo)q,, the sum exp{r,T) converges. In par- 
ticular, if T, S are huge, then 

exp{r, T) w exp{r, S). 



The proposition follows directly from the following Lemmas 7.2.2 7.2.3 
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Lemma 7.2.2 If r > is a finite positive rational, and T a huge number, 

i 

rp r 

then X^j=o ~r finite . 
i\ 



Proof. Take an accessible number k satisfying 2r < k. The sum J2i=Q ~^ 

finite being the sum of an accessible number of bounded rational. Hence it suffices 
to show that 

T i 
i—k 



is bounded. 



i — k 



f-[ (fc + l)(fc + i-l)---(fc + l)^ 



T-fc / ^ 



< 



< 2- 



Lemma 7.2.3 If r > is a finite rational, and T,N are huge numbers, 
then 



E 



0. 



T<i<T+N 



Proof. 



T+N 

E 



N 



1+E 



1 (T+l)(T + 2)•••(T + ^) 



T N 



Take an accessible k with r < k. Since ? < 1 for i > fc, we have 



„T-fe 



r r r r 



r r r 
^ < « 0. 



T\ kl {k + l){k + 2)---T klk + lk + 2k + 3 T'klT 
By Lemma 



7.2.2 



is finite , whence 
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I 

The following is a more primitive expression for the exponential function. 
This gives an example of huge number of product of rationals indistinguish- 
able from 1 gives a number >- 1. 

Proposition 7.2.4 If r is finite and T is huge, then 

exp{r, T)^ i 1 + - \ . 



Proof. 



E 



where 

If i is accessible ~ 1 hence 

n i 'f'^ i 

E^-E?r (21) 

holds for accessible n. Hence by Robinson's lemma, there is a huge N such that 



(21 1 holds for n < N. If T < iV we have nothing more to show. Suppose T > N. 



T 



N _A T 



r \ sr^r- ^ air' 

'^T "E7[+ E -r 

/ 1=0 i=N+l 



Since < 1, the second term is infinitesimal by Lemma 



7.2.3 



Proposition 7.2.5 Ifp is a finite real number and r £ p and T ^ 1. Then 
the real number [exp{r, T)] does not depend on the representation r and T . 



Proof. If r,r' £ p then 



1=0 1=0 



for accessible n. Hence by the Robinson's lemma 5.1.2[ there is a huge N such that 



(22) holds for n < N. Hence, by Proposition 7.2.1 



exp{r,T) « exp{r,N) « exp{r\N) « exp{r' ,T'). 



7 real functions on continua 



79 



Hence the function 

expT ■■ (-00,00)0 (0,00),^ 



defined by expT{r) := exp{r,T) is continuous by Proposition 7.2.5 and rep- 
resents a real function, called exponential function: 

exp : (—00, 00) — )• (0, 00), 

which is independent of T. Its value at a real number p = [r] is given by 

exp{p) := [exp{r,T)\ 

by any T » 1. 

Proposition 7.2.6 If xi [i = 1, 2) are finite real numbers, then 

exp{xi + X2) = exp{xi)exp{x2)- 

In other words, if ri [i = 1, 2) are finite rationals then exp(ri + r2,T) ~ 
exp(ri,r) exp(r2,r). 

Proof. If N is huge , 

f ^ r' \ ( r^\ r^r^ 

\ i=0 *■ / \yj=a^' J k=Oi+j=k,i<N.j<N 

^ (r-i + ro)'' 

= Y ---^ + U = cxp{ri+r2,N) + U, 

f-^ kl 

k=0 



where 



2N 



E E 



k=N+l i+j = kd<N,j<N 

By Lemma [7. 2. 3[ 

k=N+li+j=k,i<N.j<N 



fc=A'+li+j=fc fc=Af+l 



I 
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Corollary 7.2.7 If x is a finite real number then exp{x)exp{—x) = 1. In 
other words, for a finite rational r and huge T, 

exp(r, T) exp(— r, T) w 1. 

Lemma 7.2.8 If x is a nonzero finite real number, then 

exp{x) > 1 + X. 
In other words, if r £ (— oo,oo)q satisfies r 56 then 

exp(r, T)>-l + r. (25) 



Proof. 

We may assume r )^ — 1 since otherwise the right hand is non positive. 
Suppose ^ r. Then 

T 1 2 
exp(r, r) = l + r + ^— >l + r+ — + 



Suppose now — 1 ^ r ^ 0. Then — r ;^ and 
exp(-r, T) = 1 + i-r) + ^ iz!l < + ^(-.)^ ^ l^izlL < 



1=2 



i=0 



1 + r 



1 + r 



Hence exp{—r,T) -< jqir namely exp{r,T) )~ 1 + r and (25) holds also for — 1 ^ r ^ 
0. ' I 



Corollary 7.2.9 IfT,S:^l then exp{-T, 3)^0 and exp{T, 5) > 1. 



Proof. By Lemma 7.2.8[ for accessible n, 

exp{n, S) > 1 + n, 

whence for some huge T, 

exp{T,S) > S' + r> 1. 

If Ti > T, then 

exp{Ti, S) > exp{T, S") » 1. 
By Proposition 7.2.4 and Lemma [7. 2. 8[ for accessible n, 



expi-n,S)^^^^ ' 



exp{n, S) 1 + n ' 
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whence ^ 

exp{-n, S) < — — 
1 + n 

for all accessible n, whence there is a huge M satisfying such that for all T < M 

exp{-T,S)<^^^0, 

whence exp{-T, S) w 0. If Ti > T, then 

exp{-Ti,S) w < w exp{-T, S) « 0. 

exp{ii,b) exp(i,S) 



Proposition 7.2.10 The exponential is injective and order preserving. Namely, 
for finite real numbers p, q, exp{p) = exp{q) if and only if p = q and 
exp{p) < exp{q) if and only if p < q. In other words, for finite ratio- 
nals X, y and huge N, the condition exp{x, N) w exp(?/, A^) implies x ^ y, 
and the condition ex.p{x,N) -< exp{y,N) implies x <y. 



Proof. If p > 0, then by Lemma 7.2.8 exp(p) > 1 +p > 1. Hence if p < q, then 



exp((7 — p) > 1, which implies exp(p) < exp{q) when multiplied by expijp). The 
other assertions follow from observing that the mutually disjoint and exhausting 
conditions 

exp(p) < exp{q), exp(p) — exp{q), exp(p) > exp{q) 
hold according respectively to the mutually disjoint and exhausting conditions p < 

q,p = q,p > q- 

I 



7.2.3 Logarithm 



Lemma 7.2.11 Let r € (0, oo)q and T ^ 1. Define 

log(r,r) := ^maxj A; G [-T\.T^] \ exp(^,T) < r 

Then for s G (— oo, oo)q, r, r' G (0, oo)q 

(1) exp(log(r,r),r) « r, 

(2) log(exp(s,r),r)«s, 
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(3) log(r, r) M s if and only if r ^ exp{s,T), 

(4) log(rr',T) « log(r,T) +log(r',T), 

(5) log(r, r) is monotone increasing, 

(6) log(r, T) >- 0, log(r, T)~0, and log(r, T) -< according respectively to 
r >~ 1, r ^ 1, and r ^ 1. 

(7) Ifr^ r' , then log(r,r) log(r',r). 

Hence the function r i— >■ log(r, T) defines a morphism 

logrp : (0,oo) (-00,00), 

which is an almost inverse ofexprp. If T' is another huge number then the 
morphisms logrp and logrpi are indistinguishable. 



Proof. First, wc show that log(r, T) is well-defined. By Corollary 7.2.9 exp{—T,T) 
whence the set | t Cz [—T..T]^ exp(t,T) < | is not empty and its maximum 
to is defined, which is finite. In fact if r > 1 then <o < r — 1 and to > since 
exp{0,T) = 1 Suppose r < 1. Obviously <o < 0. If f - 1 then 



exp{-ti,T) 



1 r 



exp{ti,T) - 1 + ti 2 



whence to > > —00. 
Then 



exp(-,r)<r<exp( — ,r)), 
Hence log(r, T) — ^ satisfies 

exp(log(r,T),r)«r. 
Let s e (— oo,oo)q. Then cxp(^,r) < exp(s,r) is equivalent to |i < s, hence 
log(exp(s,T),r) = I^«s. 



The third assertions follow from the first and Proposition |7. 2. 10} 

The fourth assertion can be verified as follows. Let r, r' G (0, oo)q. Then 

exp(log(rr', T), T) « rr' = exp(log(r, T),T) exp(log(r', T), T) 
« exp(log(r,T)+log(r',r),T), 



whence the assertion follows by Proposition 



7.2.10 



I 



The real function log := [log^-] on the continuum (0, 00) is called the 



natural logarithm function. Lemma 7.2.11 can be rephrased as follows. 
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Proposition 7.2.12 Let x,x' > and y be finite real numbers. Then 

(1) exp(log(a;)) = x, 

(2) log(exp(y)) = y, 

(3) log(x) = y if and only if x = exp(y), 

(4) log(xx') = log(x) + log(x'), 

(5) \og{x,T) is monotone increasing, 

(6) log(x) > 0, log(x) = 0, and log(x) < according respectively to x > 1, 
X = 1, and X < 1. 

For finite real numbers x, y with x > 0, we define 

x^ := exp(y log(x)). 
It is easily verified the following. 

Proposition 7.2.13 (1) Ify is commensurable, then x''^ coincides with the 
x^ defined in §g.4 

(2) = x^^x^ 

(3) x^" = (xyy. 

7.3 Mean Value Theorem 

Theorem 7.3.1 (Mean value theorem) Letp,q be real numbers with p < 
q represented respectively by a,b £ Q. // a real function F on [a, b] satisfies 
F[p) < t < F{q) for a real number t, then there is a real number s satisfying 
F{s) = r and p < s < q. 

In other words, let a, 6 G Q with a ~< b. If a continuous rational valued 
function f on [a,b] satisfies f{a) ■< c < f(b) for a rational number c, then 
there is an r £ [a, b]Q satisfying f{r) w c. 

Proof. Let e > be an infinitesimal and put mi :— [a/e] + 1 and m2 :— [h/e]. 
Then miS, m2£ € [a, b]e and 

f{mi£) w /(a) f{b) w f{m2e). 

Hence we can define 

X := emin { i G [mi. .7712] | f[is) > c }, 
which satisfies f{x — e) < c < f{x). Since f{x — e) ~ f{x), we have f{x) sa c. 

I 

Note that in the theorem the real numbers p or q may be infinite. 



7 real functions on continua 



84 



7.4 Maximum Principle 

Theorem 7.4.1 (Maximum principle) Let F be a real function on a 
continuum C with a dense subset A. Then there are points p,q of C such 
that 

F{p) < F{x) < F{q) 

for all points x of C . In other words, if f ^ F is a continuous rational 
valued function on C, then there are positions Xm,XM S A such that 

f{Xm) < fix) ^ fixM) (26) 

for all X G X. 

Proof. Let f{xm) ~ minj;gyi /(x) and /(s^m) — maxjjgyi /(x). Then for all 
x<^ A 

fM ^ fix) ^ fixM). (27) 
Let y C. Then there is a z e A with y ^ z. 



Proposition 1.1.2 



Since (27 ) is v alid for x = z and f{y) ~ fiz), it is valid also for x = y hy 

I 



Corollary 7.4.2 Every real function on a compact continuum has maxi- 
mum and minimum values. 



7.5 Behavior of Real Funcrtions on a Point 

We introduce a method of describing the infinitesimal behavior of functions 
on a point which will be used extensively in the treatment of calculus. 

In the following, C = (|C|,d,~rf) denotes a metric continuum and /(x), g'(x) 
are rational valued functions on \C\. 

Definition 7.5.1 We write for a £ \C\ and accessible n 

fix)=nOtfx^a (28) 

if 

-:0 (29) 



d(x, a) 

whenever x ^ a and x ^ a I 
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This relation is not indistinguishability-invariant, namely, / ~ does not 



necessarily imply (28). For example, let e > be an infinitesimal and define 



a rational valued function / on [— 1, 1]q by 



fix): 



X 



for Ixl < e 



(30) 



for |x| > e 

1 for \x\ < e and hence it is not the case that 



Then / « but 
fix) =„ if X « 0. 

However the following weaker condition is indistinguishability-invariant. 



Definition 7.5.2 We write, for a £ \C\ and accessible n 

fix) ^riOifx^a 



(31) 



if there is an infinitesimal e > such that (29) holds whenever dix,a) > e 
and X ^ a I 



The following two propositions give basic properties of this condition. 

Proposition 7.5.1 If f,g are rational valued functions on \C\ such that 
f ^ g and a,b £ \C\ are indistinguishable, then 

fix) ^nO ifx^a g{x) if x b . 



Proof. Let n be an accessible number and a £ C. 

First we show that if / « 0, then f{x) sa„ if a; « a. Put 

T] max{ |/(2;)| | a; € |C| } w 0. 

Let e be an infinitesimal such that ?/ < For example take a huge N and 

the minimal number k such that rj < (;^)"^ and put e Then rj < e"+^. 

Moreover (^^)"~''^ < V implies e"+^ « « whence e « by Lemma 



6.2.7 



If e < d{x, a), then 



rf(x,a)" 



< — < e « 0, 



whence f{x) if a; sa a. 

Suppose now a ~ b and f{x) if x « a. Then there is an infinites- 
imal £ > such that (291 holds when x sa a and d{x,a) > e. Put Si :— 
max{ e + d{a, b),3d{a, b) } ~ and suppose sa d{x, h) > ei. Then 



d{x, a) > d{x, b) — d{b, a) > e, 
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whence (29) holds. On the other hand 

d{x, a) > d{x, b) — d{a, h) > 3d{a, b) — d{a, b) — 2d{a, b), 

whence 



This implies 



d{x, b) > d{x, a) ~ d{a, b) > -d{x, a). 



1/(^)1 \m\ 



6)" d{x, a) 

whence f{x) if a; « 5. I 

Proposition 7.5.2 Suppose Ci {i = 1, 2) are metric continua and a : 
|Ci| — )■ IC2I a function satisfying, for x,y £ \Ci\, 

Kidi{x,y) < d2{a{x),a{y)) < K2di{x,y) if di{x,y) > rj 

with finite rational numbers Ki,K2 and an infinitesimal r/ > 0. Suppose f 
is a continuous rational valued function on IC2I and a £ \Ci\. Then 

f{y) ^nOify^ aia) on C2, (32) 

implies 

f{a{x)) if X ^ a onCi. (33) 



Proof. Suppose (|32|) holds. Then there is an infinitesimal e > such that if 

0. 



e < d2{y, oi{a)) w 0, then 

\f{v)\ 



If di{x,a) > max I 77, |, then d2{a{x) , a{a)) > Kidi{x,a) > £, whence 



\fHx))\ ^ \fiaix))\ 
di{x,a)"- ~ ^ d2{a{x) , a{a)y'' 



Hence (33) holds. I 



The following shows that the relation w„ is invariant under quasi-identities. 

Proposition 7.5.3 Let e,ri > be infinitesimal and a : X := [0,1]^ — )• 
Y := [0, represents a quasi-identity and f a continuous rational valued 
function on [0, 1]^. Then, for accessible n and a £ X , 

f{y)^nOify^a{a) (34) 

if and only if 

f{a{x)) ^nO if X ^ a. (35) 
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Proof. Let /3 be an almost inverse of a. Then tliere is an infinitesimal S > 
such that 

d{x,a{x)),d{y,(3{y)) < 6 
holds for all x G [0, f]^ and y e [0, 1];;. Then 

d{x, y) -26 < d{a{x), a{y)) < d{x, y) + 25. 
Hence if d{x, y) > 46, then 

f 3 

-d{x,y) < d{a{x),a{y)) < -d{x,y). 



Hence by Proposition 7.5.2 the condition (34 1 implies (35). 



Assume now (35). Put b = a{a). Since a w /3{b), we have 

/(a(a;))«„Oifx«/3(6). 

Since 

f 3 

-d{x,y) < d{fi{x),p{y)) < -d{x,y) 



(36) 



whenever d{x,y) > 46, we infer from Proposition 7.5.2 that (36) implies 

/(a(/3(y)))«„Oif2;«6. 



Since f{a{p{y))) ~ f{y) and b w a{a), we obtain (34 1 by Proposition 



7.5.1 



I 



Although the relation is weaker than =„, the following proposition 
shows that the former implies the latter if the continuum is replaced with a 
suitable equivalent continuum. 

Proposition 7.5.4 Let e > be an infinitesimal. Suppose C = [r,s]^ is 
given the metric doo and a continuous rational valued function f on \ C\x\C\ 
satisfies 

f{x,a) ^nOifx^a 
for all a £ C. Then there is an integer L > such that ~ and 

g{x,b) =nO if X Kit, 

for all b £ [r, s]ls where g = f\X x X . 

Proof. For each a € [r, s]" let (5a > be an infinitesimal such that 

« (37) 

d{x, a)" 

holds if X satisfies ~ d{x,a) > Sa- Put S ~ max { (5a | a e s]" } ~ 0. Then 
(37) holds for all x,a £ [r, s]" with d{x,a) > 5. Let L be the least integer greater 
than |. Then 6 < Le ~ and different z G [0, fj^^ satisfies d{y,z) > Le > S. 
Hence (37) holds for different x,a £ [0, 1]2^, whence g{y,b) if y sa 6 for each 
b&[r,s]l^. I 



The following proposition shows that the con(iition (31) is characterized 
by the behavior of / for x 56 a. 
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Proposition 7.5.5 Let C be a metric continuum and f is a rational valued 
function on \C\. Then for accessible n and a G \C\, the following conditions 
are equivalent. 

(A) f{x) if X ^ a, 

(B) for each accessible number k, there is an accessible number I, such that 

ifQ^ d{x,a) < \ then \ f{x)\ < ld{x,aY. 

Proof. Suppose the condition (A) is satisfied and there is a positive e « such 
that (29 1 if « d{x,a) > e. Let k be an accessible number. Then for all huge i, 
the objective condition 



£ < d{x, a) < - implies 



d{x,ay' 



< 



1 



(38) 



holds, whence it holds also for an accessible i = £, whence (B). 

Conversely suppose the condition (B) holds. Let k be an accessible number. 
Then there is an accessible £ such that for all accessible p, the objective condition 



- < d(x, a) < - implies 
p I 



d{x,a)'^ 



1 



(39) 



holds. Hence for some huge Mk, the condition (39) holds for p = Mk- By Proposi- 
there is a huge AI such that M < Mk for all k. Then if < d{x, a) sa 

~ I 



tion 
then 



f.5.3 



< t: for all accessible fc, whence (29). 



Proposition 7.5.6 Let n be an accessible number and a G [0, Ij^. If a 

rational valued continuous function f on [0, 1]^ satisfies 



then 

where g is defined by 
9{x) 

with Ax := e. 



f{x) =„ i/x a 
g{x) =n+i if X K a 



Ea<u<x fiu)Ax forx>a 
'Zx<u<af{u)^x forx<a 



Proof. By hypothesis ifO« jx — a| t^O then 



max 



1/(^)1 
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If a; > a 



X — a \x — a\ ^-^ \x — ar \x — a\ ^-^ 

a<u<x a<u<x 

Together with similar arguments for x < a we conclude g{x) =„+i if x « a. I 

The following lemmas show that the monomials are linearly independent 
even within a point. 

Lemma 7.5.7 Let k he an accessible number and cq, • • • , Ofc finite rational 
numbers. Suppose Yli=o ^i^^ ~fc «/x « 0. Then Oj « for i G [0..k]. 

Proof. By hypothesis, there is an infinitesimal £ > such that if « \x\ > e, 
then ^ 

\x\'' 

Let A'' be a huge number greater than j, then e < ^ « for j e [l..k + 1]. Hence 

k 

J2 aiN^-'j'-'' « 0, for i = 1, • • • , fc + 1. 

1=0 

Define (fc + 1, fc + 1) matrix B and k + 1 vector a by 

Si,i = ((i + ir'),ai:=(aiiV'=-0, 

(0 < i, « < k) then _Ba « 0. Since the Van der Monde matrix B has an inverse 
whose components are bounded, we have 

aw 0. 

Hence for each i, aiN'^~'^ w 0, whence w 0. I 



For multi-index J = (ji, • • • ,in)) Put | J| := + • • • + and x 



3/1 37 



1 •*'2 



Lemma 7.5.8 Let k and n be accessible numbers. Suppose for each multi- 
index J with \J\ < n a finite rational number aj is given and satisfies 

ajx"^ ~fc if X ^ 

\J\<n 

on [0, 1] j_ . Then aj ^ for all J. 



Proof. By assumption, there is an infinitesimal £ > such that « d{0, x)>e 
implies 

^l^l^'-tf' - 0- (40) 
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Let N — [-]. If components of a G Z" are accessible , then 



a , d{0,a) 

d(0, — ) = > e, 

^ N' N 



Since the vectors 



(41) 



whence by substituting x — with a e [0..fc]" in (40), we obtain 
|j|<fc 

{ {a')iJi<k I a e [0..fc]" } 

are linearly independent, there is a subset T C [0..fc]" such that A — {cf^)\j\<k,aGT 
is regular and the inverse matrix has bounded components. Hence (41) implies 
ajiV'=-l"'l « for all | J| < fc, whence aj w 0. I 
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8 Differentiation: Single variable 



It turns out that the differentiability of real functions can be defined as 
the possibility of choosing good representations with continuous difference 
quotients. One might be puzzled that every real function seems to become 
differentiable according to this definition since its representations can be 
arbitralily specified within a point. However the fringe of a point is not 
seperated from that of other "neighboring points" and the nearer we move 
to the "boundary" of a point, the less freedom we have for the specification 
of the behaviour of representations of a real function. This feature might 
be understood by the fact that for every infinitesimal e, there is an huge 
number L such that Le is still infinitesimal, which means that given any 
two places within a point, we can magnify the point to have visible extent 
without breaking their indistinguishability. 



8.1 Difference Quotient 

In this section e > is a fixed infinitesimal and C = ([0,l]e,w) the rigid 
mesh continuum representing [0, 1] 

Denote by [0, 1]~ the subset of [0, 1]^ obtained by removing the greatest 
element, namely, [^]e. and denote the next larger element of x of [0, 1]~ by 
x~^, namely, = x + Ax, where Ax = e. Note that ([0, 1]~ , ss) is also a 
rigid mesh continuum representing [0, 1]. 



Definition 8.1.1 (Difference operator) For a rational valued function f 
on [0, define its difference Af defined for x G [0, 1]~ by 

A/(x) := /(x+) - fix). 

The quotient 

A/, , /(x+)-/(x) ^ 
Ax Ax 

is called the difference quotient of f at x and the rational valued function 
^ is called the difference quotient function of f. 

I 



For a rational valued function / on [0, 1]^ and a,b G [0, l]e with a < b, 
we define 

J2f--= E fin) = Y.f{a + ie) 

o. uela,b]s i=0 

^'^We consider only the unit interval continuum [0, 1] but everything can be directly 
generalized to general interval [a,b]. 
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Proposition 8.1.1 If f is a rational valued function on [0, Ije and a,b E 

[0, 1]~ with a < b, then 



^ ^Ax = - /(a). 



(42) 



Proof. Since 



Ax 



{x)Ax = Af{x) 



we have 



Ea^^^= E (/(^+) -/w) = /(«>+) -/(«)• 



Ax 



x£[a,6]e 



Proposition 8.1.2 If rational valued functions f,g on [0, l]e satisfy f ^ g, 
then 



^/Aa;«^3Aa;, 



/or a, 6 G [0, 1]^ with a < b. 



Proof. Put c := max{ |/(a;) - g{x)\ | a; e [0, 1]^ }. Then c w and 



a a 



Basic relation between / and its difference quotient ^ is as follows: 

Proposition 8.1.3 Suppose a rational valued function f on [0, Ijg is con- 
tinuous and the difference quotient function ^ is finite on [0, 1]~ . Then, 
for x,y E [0, Ij^ with x < y, 



(1) f{y) :< f{x) + M{y — x), where 

M = max <i (n) 

Ax^ ' 



u G [0, l\e,x <u<y >, 



(^) f{y) ^ fi^) + '^(y ~ x)j where 

m = mm ^ — — [u) 
Ax 



u e [0, l]e,x <u<y >, 
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(3) \f{y)- f{x)\^Mi\y-x\, where 

A/ 



Ml = max 



u G [0, l]e,x <u <y \. 



Proof. 

Aa; 

X X 

The other assertions can be shown similarly. I 



fiy) - f{x) = ¥z^x < E^Ax = M{y - x). 



Corollary 8.1.4 // ^ :^ on [0, 1]^ , then x ^ y implies f{x) -< f{y)- In 
particular f{x) ^ f{y) implies x ^ y. 

Proof. Suppose ^ ^ on [O,!]^. Put c = min | ^{x) x G [0,1]" |. If 
y y X, then 

f{y) - fix) h c{y -x)yO. 
If f{x) w f{y), then neither x -< y nor y -< x is possible whence x ^ y. I 

Remark 8.1.1 Even if f is continuous, the difference quotient ^ may 
be neither continuous nor finite. Moreover indistinguishable functions may 
have distinguishable difference quotients. 

1. Define rational valued function f,g on [0,l]e by 

f{ie) := ie, g{ie) := 2[i/2]e. 

Then f ^ g but 

A/ Ag f ifiis even 

-^(ze) = 1, but ^(le) = { 

Ax Ax [2 otherwise 

Hence s| 9^ • Although both ^ and ^ are finite, ^ is not 
continuous. 

2. Let N ^ 1 and e = Define a rational valued function h on [0, Ij^ 
by 

if i is even 
otherwise, 



h{ie) 



Since h{x) < jf , h ^ and h is continuous but the difference quotient 
is not finite since 



^8 Differentiation: Single variable 94 



8.2 Differentiability 

Let e be a positive infinitesimal. We say a real function F on [0, 1] is repre- 
sented by (/, [0, sometimes simply represneted by f, if / is a continuous 
rational-valued function / on [0, 1]^ and f o represents F where is the 



map defined in Proposition 2.4.2 



25 



Definition 8.2.1 A real function F on [0, 1] is called dijjerentiable if it 
is represented by (/, [0, l]e) with e a positive infinitesimal whose difference 
quotient ^ is continuous. We say (/, [0, l]e) is a representation of F with 
continuous difference quotient. I 

The real function on [0, 1] represented by (^f ' I^' ^Ij) does not depend 



on the choice of the representation (/, [0, l]£,a) by Proposition 8.2.1 It is 
denoted by F' and is called the derivative of F. It is also denoted by 

Proposition 8.2.1 Let F he a real function on [0, 1]. Let {fi, [0, {i = 

1, 2) be representations of F such that the difference quotients o//i,/2 are 
continuous. Then the real functions on [0, 1] represented by the difference 

quotients ( ^jt) [0, 1] J. ) {i = 1, 2) coincides. 



Proof. Put ai — KeJ[o_i],j {i = 1, 2) . By Theorem 
we have for a S [0, 1]q 



.3.1 



of the next section, 



.fi{y) ~i fiiat{a)) + ^iy)iy - if y ~ 

on [0, for i = 1,2. 

For i = 1,2, by Proposition |7. 5. 3] 

fi{ai{x)) «i fiia^ia)) + ^^{ai{a)){ai{x) - ai{a)) if x « a 



and, since ai{x) — ai{a) x — a, Proposition 7.5.1 implies 



fiiai{x)) «i fi{a.i{a)) + ^^{ai{a)){x - a) if x « a. 

Since /i o ai ~ /2 o 0^2, Proposition |7. 5 .T] implies 

^^{ai{a)){x - a) «i ^^{a2{a)){x - a) \i x ^ a. 

Hence by Lemma |7.5.7[ we have 

A/i , A/2 
^(«i(a))«— (a2(a)). 



■^^ This is equivalent to the condition that F is represented by (/, [0, 1]^, KeIp.iIq) 
terminology of § |7.1[ 
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I 

Note that in the special case when £i = 62, the independence can be 
proved directly as follows. 

Lemma 8.2.2 Suppose f, g are continuous rational valued functions on X = 
[0,l]e with continuous difference quotients. If f ^ g, then 

Ax Ax 

Proof. It suffices to show that if f « and ^ is continous then ^ « 

'' /AX /\X 

Suppose ^ 76 0. We may suppose that the maximum of ^ is positive finite 
rational number. Let ^(a) = r be one of the maxima. If x w a then ^{x) ~ r, 

whence ^(x) > -. Therefore, if k is huge 

1 Af r 

|x - a| < - implies -^i^) > ^- (43) 



Hence there is an accessible n such that (43) holds for k — n. Let xi and X2 be 
respectively the minimum and the maximum 

of [a - i,a+ ije. Then 



1 1 

Xi w a and 2:2 ~ a H . 

n n 



whence by Proposition |8 . 1 .3] 

f{x2) - f{xi) > '-{X2 - Xi) ^ = - y 0, 

2 2n n 

which contradicts / ~ 0. I 

8.3 Infinitesimal Taylor Formula 

We fix a positive infinitesimal e in this section. 

Theorem 8.3.1 (First order Infinitesimal Taylor formula) If f is a 

function on [0,1]^ with continuous difference quotients, then for a G [0,1]~, 

f{x)=i f{a) + ^{a){x-a) tfx^a. (44) 
Ax 

In particular 

f{x) ~i /(a) + ^(a)(x -a) if x ^ a. 
Ax 
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Proof. If a; G [0, 1]^, x a and a < x, then 



a<u<x 



Ax 



a<u<a:; 

A/ 
Ax 



a<ti<a: 



a<u<a; 



If we put 



then 



c := max 

a<n<a: 



A/, 



/(x) - /(a) - — {a){x-a) 



< c(u'^ — m) = c|x — a|. 



a<u<a: 



By the continuity of we have c « 0, which imphes (44) 
The proof for the case x < a is similar. 



Theorem 8.3.2 If a real function F on [0, 1] is difjerentiable then for every 
representation (/, [0, l]e) of F there is a continuous rational valued function 
g on [0, l]e satisfying, for each a £ [0, l]e, 



f{x) /(a) + gia){x -a) if x ^ a. 



(45) 



Conversely if a real function F on [0, 1] has a representation (/, [0, l]^) 
with a continuous rational valued function g on [0, 1]^ satisfying ( |45| ) for 
each a G [0, 1]^ then F is differentiable. 



Proof. Suppose F is differentiable and let (/i, [0, 1]^ J bea representation of 
F such that the difference is continuous. By Theorem 8.3.1 we have (45) for 
a e [0, l]ei with 5 = Let 6 e [0, 1]q. Then 



/i(x) =1 /i(ai(fo)) + ^{a,{b)){x - a,(b)) if x « a,{b), 



(46) 



whence by Proposition 7.5.1 



/i(ai(x)) «i /i(ai(6)) + ^{a,{b)){x - 5) if x « 5. 

Ax 



Since /i o ai e i^, the relation (45 ) holds for / = /i o ai and g — o ai 



Now let (/2, [0, Ijj^) be an arbitrary representation of F. By Proposition 7.1.1 
there is a continuous rational valued function 92 on [0, Ij^^ such that 

Ax 
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where — k^. (i = 1, 2) . Since /2 o 0^2 ~ /i ° we have 



/2(a2(2:)) «i /2(a2(5)) + 92{{a2{h)){x - 6) if x : 



Hence by Proposition 7.5.3 the condition (45 1 holds for / = /2 and g = §2- 

Conversely suppose (/, [0, l]e) is a representation of F and there is a contin- 
uous rational valued function g on [0,1]^ satisfying (45) for each a € [0, IJ^. By 
Proposition 7.5.4 there is a subcontinuum [0, 1]^' of [0, 1]^ such that 



hiv) =1 h{a) + gi{a){y - a) if y wa. 
for each a G [0, 1]^', where fi /|[0, 1]^' and gi := g\[Q, 1]^'. Hence 



(47) 



A/i. . , . [h[a + e')- h{a))-g^{a)e' 
^{«) - 51(a) = 







for each a e [0, l]e' and ~ gi is continuous. Then (/i, [0, represents F and 
have continuous difference quotients. Hence F is differentiable. I 

The last part of the proof shows the following Corollary which asserts 
that an arbitrary representation of a differentiable function has continuous 
difference quotients when restricted on a coarser but dense rigid mesh sub- 
continuum. 



Corollary 8.3.3 Suppose a differentiable function F on [0, 1] is represented 
by (/, [0, l]^). Then there is an infinitesimal e' € [0,1]^ and a continuous 
rational valued function g on [0, 1]^/ such that for a € [0, l]^' 

fi.^) =1 /(«) +9{a){x -a) ifx^a. 
on [O,!]^'. In particular the difference quotient o//|[0, 1]^/ is continuous. 



This can be rephrased as follows. 



Corollary 8.3.4 // a differentiable function F on [0, 1] is represented by 
(/, [0, then there is an infinitesimal e' £ [0, l]e such that the rational 
valued function 

fix + e')- fix) 

9{x) := 

e' 

on [0, 1]^ is continuous and represents F' . 



Proposition 8.3.5 Let Fi, - ■ ■ ,F}^ be an accessible number of differentiable 
functions on [0, 1] and a : [0, 1] ^ [0, l]e be a quasi-identity. Then each 
Fi is represented by a continuous rational valued function on [0, 1]^ whose 
difference quotient is continuous. 
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Proof. First we represent each Fi by a rational valued continuous function on 



[0, Using Corollary 8.3.3 accessible number of times, we obtain a dense subset 



[0, IJe' C [0, l]g for which the exact Taylor formula holds for each fi. Then we 
extend them to functions on [0, 1]^ by linear interpolation. Details are omitted. I 

The next lemma is used in the section of inverse function theorem. 

Lemma 8.3.6 Let f be a rational valued function on [0, l]e with continuous 
difference quotient. If ^{O') 9^ 0? then for some rationals Ki,K2, c>- 

Ki\x -a\^ \ f{x) - f{a)\ ^ K2\x - a\ 

holds for \x — a\ < c. 



Proof. By Theorem |8.3.1[ we have 

f{x)-f{a)=if'{a){x-a) if a; sa a, 
namely if < |x — a| ~ then 

f{^) - /(«) 



X — a 



fia) 



0. 



Hence if Ki := y g, then for every N ^ 1 the condition < 



\x — a\ < 



implies 



N 



- /(«) 

X ~ a 



> 2Ki y Ki 



(48) 



which, by the overspill principle, holds also if |a; — a| < c := ^ for some accessible 
n. Hence if |a; — a| < c then 

\fix)~ fia)\y Ki\x-a\. 
On the other hand Propositior |8 . 1 . 3| implies 



if if. 



\f{x) ~ f{a)\ <K2\x~ a\ if |a; - a| < c 
2 =max| ^ [x) |a;-a| < i |. 



8.4 Chain Rule 

Theorem 8.4.1 Let Fi [i = 1, 2) he differentiable real functions on [0,1] 
such that Fi is [0, l]-valued. Then the composition F2 o Fi is differentiable 
and satisfies 

{F20F1)' = {F!2oFi)F[. 
Proof. First we represent F2 by (/2, [0, Ije^) with continuous difference quotient. 
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Let (g, [0, 1]^) represents Fi. Then {gi :— o [0, 1],,) also represents F and 



it is [0, l]£2-valued. By Corollary 8.3.3 there is a positive infinitesimal ei € [0, 1]^ 
such that (/i := gi|[0, l]^^, [0, represents Fi and has the continuous difference 
quotient. 

The composition F2 o Fi is represented by /2 o /i- Put A^x = Ei {i = 1, 2) . 
Suppose < fi{xi + Aix). Then /i = /2 o /i satisfies 



A/i(a) = h{a + Aix)-hia) = f2ifi{a + Aix)-f2{fi{a)) 

A/2 

A2a;' 



J2 



fiia)<u<fi{a+Ax) 
A/2 

A2a; 



fi(a)<u<fi{a+Ax) 



where 



^+^(/i(«))(A/i(a)), 



fi{a)<u<fi{a+Ax) 



Since ^^(u) is continuous, ^^{u) — sfll/il")) ~ ^ hence by Proposition 
A =1 ii X a. Hence 

Ah.. A A/2 , A/i , , A/2,,,,, A/: 



7.5.6 



Aix Aix A2a; Aix A2a; Aix 

which implies that ^ (a) is continuous and the derivative of F2 o Fi is represented 
by ° /i)^, namely (F^ o F^)F[. I 



8.5 Inverse Function Theorem 



Theorem 8.5.1 (Inverse Function) Let F he a dijjerentiable real func- 
tion on [—1, 1] such that F{0) = and F'{0) 7^ 0. Then there is a rational 
and a dijjentialble real function on [—c,c] with values in [—1,1] such 

that 

. F{G{y)) = y ifye[-c,c], 
• G(F{x)) =x ifF{x) G [-c,c], 



G' 



1 



F'oG- 



It suffices to show the following. 



Lemma 8.5.2 Let f he a rational valued continuous function on [—1, 1]^ 
such that /(O) = and have the continuous difference quotient and ^^(O) 76 
0. Then there is a rational valued function g on [— c, c]^ for some rational 
c>- ^ such that 
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• figiy)) ~yify^ [-c,c]e, 

• 9{f{x)) ~ X if f{x) G [-c,c\e. 
Moreover for y,b £ [— c, cj^ 

g{y)-g{b)^i^^^{y-b) ify^b (49) 

hence the real function G represented by g is differentiahle and have the 
derivative -phc- 

Proof. Let a = ^{Qi) >~ Since ^ is continuous, there is a constant ai>- 
such that if \x\ < ai then ^^{x) > |. Hence / is strictly increasing on [— ai,ai]e 
and by Proposition |8.1 .31 

/(ai) > c, /(-ai) < -c, 

where c = ^ . 

For y e [— c, c]e, define 

g{y) := max { x G [-1, 1]. | f{x) <y} 

Then if y G [— c, c]e 

/(5(y))<Z/</(5(?y)+Ax)«/(g(y)), 

whence 

f{g{y)) « 2/- 

Suppose yi,2/2 S [-Cjc]^ satisfies yi « ?;2- Then /(g(j/i )) « yi « 2/2 « f{9{y2)) 
with 5(2/1)75(2/2) e [-ai,ai], whence by Corollary [8.1. 4| 5(^1) « 5(2/2)- Thus 5 is 
continuous. 

On the other hand, since / is strictly increasing on [— ai,ai], if x G [— ai,ai] 
satisfies f{x) G [— c, c] then 

f{9ifix)))<f{x)<f{gifix)) + Ax) 

implies 

9if{x))<x<g{f{x)) + Ax, 

whence 

g{f{x)) w z. 



Let bi G [— c, cje- By Lemma 8.3.6 there is a rational Ki,K2,ci >- 0, such that 

Ki\x~bi\ ^ \fix)- f{bi)\^K2\x^bi\ 

if |a; — 61 1 < Ci. If we put y :— f{x) and b f{bi), then a; ~ 5(7/) and bi 5(6), 
whence 

^ I2/ -^^1^15(2/)- 5(^^)1^ 7^12/ 
iv 2 iVi 
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Then 

lAX 

implies by virtue of Proposition |7.5.3| that 

figiy)) - f{9{b)) «i ^{gmgiy) - gib)) Hy^b, 



whence (49) since y-b^ - f{g{b))- 



8.6 Second Order Differentiability 

Definition 8.6.1 A real valued function F on [0, 1] is called differentiable 
up to second order if it is differentiable and its derivative is also differen- 
tiable. The derivative of F' is denoted by F" . We often write it also by F^"^^ 



Theorem 8.6.1 If a real valued function F on [0, 1] is differentiable up to 
second order, then for every positive infinitesimal e, F has a representation 
(/, [0, l]e) with continuous difference quotients up to second order, namely, 

not only ^ but also its difference quotient := ^^^^ is continuous and 

(^^,a) represents F" . 



Proof. By Proposition |8.3.5] the differentiable functions F and F' have repre- 
sentatives (/, [0, l]e) and (g, [0, Put 

f{x) - /(O) + f (")Ax 

Q<u<x,u&X 

where Ax = e. Then ^ g implies 

7(x)«/(0)+ ^{u)Ax^f{x), 
^-^ Ax 

0<u<x 

whence f ^ f ■ Then / is a representation such that both ^ — 5 and = ^ 
are continuous. The last statement is obvious. I 



Theorem 8.6.2 Let F be a real valued function on [0, 1] differentiable up 
to second order. Let (/, [0, 1]^) be a representation of F with continuous ^ 

and ^Ji. Then for a G [0, 1]^^ 



f{x)^2f{a) + ^{a){x-a) + ^(a)^^^^ tf x ^ a. (50) 
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Proof.By Theorem 8.3.1 we have for a E [0, 1]^, 



(51) 



Assume x > a. By substituting this into 



(52) 



a<-u<x 

with Ax = e, we obtain by Proposition 1 7 . 5 . 6| 

A / / 

f(x) =2 fM + ^ — " + ^ — ^(o) / (u — a]Ax if X fa a and X > a 
Ax Ax'' ^-^ 

a<u<x 

since |a; — a| > |m — a| if a < u < a; 

— a| 

Put AI :— — . Then u G [0, l]e with a < u < x is written as u = a + zAa; 



with i = ^ e [0..M]. Hence 
^ {u-a)Ax = ^ i(Aa 



0<i<M 



a<u<x 

Suppose ^ \x — a\ > y/Ax. Then 

la; — a| Aa; 



{x-af Ax 



< -VAx « 0. 



|2 - 2 



Hence 



J[x) ~2 ■'("''+Aa;^"^^^^"'^ Aa?^'"'^ 2 it a; « a and x > a. 

The proof in the case when x < a is similar. 



I 



Corollary 8.6.3 Let F be a real valued function on [0, 1] differentiable up 
to second order. Let {g, [0, l]e) be its representation. Let gi and g2 be con- 
tinuous rational valued function on [0, 1]^ representing F' and F" . Then for 
a G [0, l]e 

{x - af 

g{x) ^2 g{a) + gi{a){x - a) + g2{a) if x ^ a. (53) 



Proof. By Theorem 8.6.1 th ere is a representation (/, [0, 1]^) of F with con- 



tinuous ^ and ^jjl". By Theorem 8.6.2 we have (50) on [0, 1]^. Put 7 :— ks\[0, 1]^ 
which is a quasi-identity from [0, IJ^ to [0, 1]^. Then by Proposition |7. 5 . 3 we have 



/(7(^))«2/(7(«)) + ^(7(«))(7(^)-7(a)) + ^(7(a))^^^^^^^^^ if x « a. 
Aa; Aa;^ 2 

(54) 
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Since / o 7 fti g, ~ 5i , and 07 « g2, we obtain we obtain ( 53 ) by 

Proposition 7.5.1 I 



Proposition 8.6.4 Suppose a real valued function F has representations 
(/j,[0, l]e.) (i = 1, 2) with continuous difference quotients up to second 
order. Then and represent one and the same real function. In 

particular, the second derivative F" is represented by of any representa- 
tion (/, [0, of F with continuous difference quotients up to second order. 

Proof. By Theorem [8X2] 

ft{x) - f^ia) - ^ia){x- a) - ^^{a)^ — «2 if x « a (55) 

on [0,1].. (i-1, 2) . 

Let /3 := ^^^[[OiIJej be the quasi-identity from [0,1]^^ to [0,l]e2. Then by 
Propositions |7.5.1| and Proposition |7.5.3[ 

/2(/3(a;))-/2(/3(«))-^(/3(a))(x-a)-^(/?(a))^^-^«2 if x « a (56) 
Ax Ax'' 2 

Since f2 ° P ~ fi, Propositions |7.5.1| implies 

(, A^(^^")) - A^("V l^A^^^^^")) - A^^(")J ° " " " 

(57) 

Hence by Lemma [7.5. 7[ 

Ax^ Ax-^ 



Since /3 o n^^ « 



£2 J 

a2j- a2x a2x 

1 



AV2 A2/2 , A2/i 



Aa;2 Aa;2 Ax2 



Theorem 8.6.5 (Characterizaion of second order differentiability) 

A real function F on [0, 1] is differentiahle up to second order if it has a rep- 
resentation (/, [0, Ijg) and there are continuous rational valued functions gi 
and §2 on X satisfying for each a G [0, Ij^ 

(x — a)^ 

f {x) ^2 f {a) + gi{a){x - a) + g2{a) if x ^ a. (58) 



Moreover F' and F" are represented respectively by gi and 52 • 
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Proof. By Lemma 7.5.4 there is a positive infinitesimal S E [0, 1]^ such that 
on [0, l]s 



{x-af 

f{x) =2 /(a) + gi{a.){x - a) + 32(a) li x ^ a 



(59) 



Substituting x = a + 5 we have 



Ax 



(a) w 51(a). 



Substituting x = a + 2S and using 



A2/ f(a + 25)-2f{a + S) + f{a) 
A^^") ^ P ■ 



we obtain 



Aa;2 



(a) « .92(a)- 



8.7 Higher Order Differentiability 

Definition 8.7.1 Let k > 3 be an accessible number. A real function F on 
[0, 1] is differentiable up to order k if it is differentiable up to order k — 1 
and its k — 1-th derivative is differentiable. The derivative of its k — 1-th 
derivative is called its k-th derivative and is denoted by F^^'^ and ^ f'l^-* . I 

" ax" 



Theorem 8.6.1 extends to general order. 



Theorem 8.7.1 Let e be a positive infinitesimal and k an accessible num- 
ber. If a real function F on [0, 1] is differentiable up to k-th order, then 
F has a representation (/, [0, 1]^) with continuous difference quotients up to 
k-th order, namely, the higher order difference quotients defined inductively 

by ■= — 'ax~^ ^"^ continuous and represents F^*^ for i < k. 



Proof. By Proposition 8.3.5 the real functions F'^^ have representatives {g^, [0, 1]^) 



for i e [0..fc]. Define 'gk-i for i £ [0..fc] inductively by 'gk — gk and, for i > 1, 
gk-iix) ^ gk-i{0) + ^ gk-i+i{u)Ax. 

0<u<x 

Then gi « gi for i G [0..fc] and if i < fc 

Aft 



Ax ^^+^' 



whence ^ ^° — ^i~gi is continuous. 
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Theorem 8.7.2 (Taylor formula) Let F be a real function on [0, 1] dif- 
ferentiable up to k-th order with accessible k. Let (/, [0, l]e) be a represen- 
tation with continuous for i G [I../1;]. Then for a G X 

/(x)«fc/(a) + ^fx^a. (60) 



Proof. By induction on ^ e we can show 



/(.)-/(a) «.Ea^( 



^ AV Ax - ay 



E 



{ut){/S.xY if a; « a. 



(61) 



In fact, for i = I, this is essentially (42). Suppose (61) holds for £ < t. 



Ax* 



(ut)(Aa;) 



E 

•<« 

y 

^ 1 Ax* 

(a) E (^^) 



A*f A*+i f 

(«)+ E A^("*+i)^H (^^)* 



A*/ 
Ax* 



a<tit+i<Mt 
t 



a<itt<--<'(i2<''ii<2; 



+ E A^("*H-i)(^-)*^' 



Ax 



tl 



E 



A*+V 
Ax*+i 



(ut+i)(Ax 



by Lemma 8.7.3 below. Hence (61 ) holds for ^ = f + 1 



1—1 A r 

Finally we calculate the last term of (61) with £ ^ k. Since is continuous 



E 



a<Uk< - ■ ■ <U2^ui <x 



A^f 
Ax*^ 



(ufe)(Ax)'= 



E 



A'^f^ Ax -a)'' 
':(«)- 



Ax'' 



:(a)(Ax)* 



Ax'' k\ 

by Lemma [8. 7.3| below. Hence by Proposition |7. 5.1 



E 



a<Uk<---<U2^u\<ix 



^{uk){Axf^u^{a)^^^^ ifx«a 
Ax''^ ' Ax^^ ' k\ 
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Lemma 8.7.3 Let I be an accessible number and a,x €z [0, 1]^ with a ~ x. 

\a—x\ 
e 



If ^" is huge then 



a<.ui<.---<.U2<u\ <x 



{x — aY 



(62) 



where Ax = e. In particular, by Proposition \ 7.5.1 , for any accessible number 
k 

(x - aY 



a<ui<---<U2<ui<x 



if X ^ a, 



(63) 



Proof. Put L = and assume L > 1. Then 
^ {AxY = *{ (zi,--- I 0<zi < 

a<.ui<.---<.Ur>^ui<x 



< < i }(Aa;)^ 



Remark 8.7. 1 Tfee infinitesimal Taylor formula gives usual one by virtue 
of Proposition 7.5.5. I 



Corollary 8.6.3 extends to general order. The proof is similar and omitted. 



Corollary 8.7.4 Let F be a real function on [0,1] differentiable up to k-th 
order with a representation (<^, [0, 1]^. Let gi (1 < i < k) be continuous 
rational valued functions on [0, 1]^ representing Then for a G [0, 1]^ 



9{x) »fc g{a) + ^gi{a) 



ifx 



a. 



(64) 



Theorem 8.6.5 also holds for higher order differentiability and proved 
similarly. 

Theorem 8.7.5 (Characterizaion of higher order differentiability) 

A real function F on [0, 1] is differentiable up to k-th order if it has a rep- 
resentation (/, [0, l]e) and there are continuous rational valued functions gi 
(i G [l..A:]J on [0, 1]^ satisfying (64) for each a G [0, l]e. Then g^ represents 
'i^for^e[l..k]. 
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8.8 Fundamental Theorem of Calculus 

Definition 8.8.1 Let F be a real function on [0, 1] with a representation 
(/, [0, l]^). The rational valued function S/Ax on [0, l]e defined by 

u 

0<x<u 



where Ax = e, is continous and finite. The real function represented by 



S/Ax is called the indefinite integral of F and is written as F{x)dx. I 



This definit ion is legitamate since S/Ax is continuous and finite by Propo- 
and Jq F{x)dx does not depend on the representation of F by 



sition 



8.8.1 



Proposition 8.8.3[ 



Proposition 8.8.1 /// is a continuous rational valued function on [0, l]e, 
then the rational valued function S/Ax on [0, Ij^ is continuous and finite. 

Proof. Let M be the maximum of |/|, which is hnite by assumption. If a, 6 € 
[0, l]e and a < b, then 

\{Y.fAx){b)-{j:fAx){a)\< ^ \f{x)\Ax<M ^ Ax^M\b-a\. 

a<.x<b aKx'Cb 

Hence E/Ax is continuous. It is finite since 

u 

Ax) (m) I < M ^ Ax = Mm. 



Lemma 8.8.2 Suppose £i (i = 1, 2) are positive infinitesimals such that 
El G [Ojljej. For a continuous rational valued function g on [0, l]e-^, define 
g := g o on [0, l]e2! namely, put 

g{x) := g{[x/ei]ei). 

Then g is continuous and on [0, l]s2 

S^Ax (Sfjf Ax) o . (65) 

In particular Tig Ax and TgAx represent one and the same real function on 
[0,1]. 
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Proof. The continuity of g is obvious. 

For u e [0, l]e2, put 7i_ ;= K^iiu) = [w/eijei. Then 

0<t<tl,t6[0,l]e2 

0<t<tl_,tg[0,l],2 n_<t<M,te[0,l]e2 

J2 9it)ei+ J2 5We2« (S5Aa:)(u_), 

0<t<tl_,t6[0,l]e^ U-<t<U 



whence (65). 



I 



Proposition 8.8.3 If {fi, [0, 1]^-) {i = 1, 2) represent a real function F on 
[0,1], then S/iAx and S/2AX represent one and the same real function on 
[0,1]. 

Proof. Let e be an infinitesimal such that Ei E [0, 1]^ {i = 1, 2) . For example, 
if = — , then one may take e — 



Then F is represented by fi :— fiOK^.\[0, 1]^ (i = 1, 2) and by Proposition 



5.1.2 



E/iAx « ^hAx, (66) 



and by Lemma 8.8.2 for i = 1, 2, 

S/,Ax« (I]/,Ax)oK,^. (67) 
Since Kg. o — n^. [i = 1, 2) , for « = 1, 2 we have 

S/iAx o = E/jAa; o o « E/^Aa; o k^. 



Hence by ( 66 ) , 

E/i Ax o sa S/2 Ax o , 
namely S/^Ax (i = 1, 2) represent one and the same real function on [0, 1]q. 

I 

Generally, the indefinite integral J"^ F{x)dx is defined for a real function 
F on general interval [a, h]. 

Proposition 8.8.4 Suppose F is a real function on [0,1]. Then the real 
function F{x)dx on [0, 1] is differentiahle and its derivative is F. 

Proof. The indefinite integral /q F{x)dx is represented by E/Ax using a rep- 
resentaiton (/, [0, 1]^) of F. Its difference quotient is 

A(E/Ax)(x) (E/Ax)(x+) - (S/Ax)(x) 
A^ = A^ ^ 
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where Ax — e. Thus the indefinite integral has the representation E/Ax with the 
continuous difference quotients /, whence is differentiable and its derivative is F. I 



8.9 Ordinary Differential Equation 

Theorem 8.9.1 Let K he a finite positive real number and F a real function 
on A= [0, 1] X [~2K, 2K] satisfying 

\F{x,y)\ < K 

for all (x, y) G A. Further suppose that there is a finite real number L such 
that 

\F{x,yi) - F{x,y2)\ < L\yi - y2\ 

holds for all x G [0,1] and yi G [—2K,2K] {i = 1, 2) . Then there is a 
unique real function G{x, a) on [0, 1] x [—K, K] satisfying 

G{0, a) = a, ^^^(^ = F{x, G{x, a)), 
dx 

This is equivalent to the following statement. 

Proposition 8.9.2 Lete > be an infinitesimal and K -< a finite rational 
number. If f is a rational valued continuous function on X = [0, 1]^ x 
[—2K, 2K]i; satisfying 

\f{x,y)\^K, 
and there is a finite rational number L such that 

\F{x,yi) - F{x,y2)\ ^ L\yi - y2\ 

for all X G [0, 1]^ and yi G [-2K, 2K]e {i = 1,2). 

Then there is a rational valued continuous function ip on Y = [0, 1]^ x 
[-K,K]s satisfying 

ip{0, a) ^ a 

for all a G [—K,K]^ and 

Lp{x + Ax,a) — ip{x,a) 

7 ~ fix, ^{x, a)) (68) 

Ax 

for all {x,a) G [0,1]^ x [-K^K]^. 

Furthermore if another continuous rational valued function ip on [0, 1]^ x 



K,K]^ satisfies (68) with ip replaced by ip, then (p ^ ip. 
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Proof. For x E [0, 1]^ and a E [—K,K]^, we can define tp{x,a) by "induction 
on x" as follows. 

(p{0,a) := a, 
tf{x + Ax, a) :— ip{x, a) + f{x, ip{x, a)) Ax, 

where Ax = e. 

In fact, suppose we have defined (p{x,a) for x < b for some & < 1. Then for 
0<x<b 

Ax(p{x,a) 



Aa 



= \f{x,(p{x,a))\ -< K, 



where A^^ix, a) — ip{x + Ax, a) — ip{x, a). Hence by Proposition 8.1.3 

\ip{b,a)-ip{0,a)\ ^bK <K. 

Hence 

\'p{b,a)\ ^K + a<2K 
and f{b, ip(b, a)) has value and ip{b + Ax, a) is defined. 

Ax(p 



From 



Aa 



^ K, it follows 



\(p{x,a) - (p{y,a)\ -< K\x - y\. 



Hence Lp is continuous with respect to the first variable and the partial difference 
quotient with respect to x 



A.j;(p{x,a) 
Ax 



= f{x,(p{x,a)) 



is also continuous with respect to x. 

To show the continuity of ip with respect to the second variable, put h(x) 
ip(x, a) — (p{x,b). Then 

h{x + Ax) - h{x) 



Ax 



Hence by Lemma 8. 9. 3| below. 



= \f{x, ip{x, a)) - fix, ^{x, b))\ ^ L\h{x)\. 



h{x) :< h{0) exp(ix) = |a — 5| exp(Lx). 
Hence a Ki b implies '/^(x, a) ~ f{x, b). Thus it is verified that ip is continuous. 



Let t/i be a rational valued function on [0, Ije x [—K, K]^ satisfying (68) with tp 
replaced by ip. 

Fix a e [—K, K]^ and put h{x) = ip{x, a) — ipix, a). Then we can show similarly 
Ah{x) 



Aa 



^L\h{x)\ for all X e [0, l]e, (69) 

whence by the following Lemma [8. 9. 3| 

|/i(x)| ^ |/i(0)|exp(Lx). (70) 
Since |/i(0)| ~ and exp(xL) is bounded, we obtain |/i(x)| ~ for all x G [0, 1]^. I 
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Lemma 8.9.3 // a rational valued continuous function h on [0, 1] satisfies 



(69), then (70) holds 



Proof. Put 

5 max <^ 0, max 

Then 



Ah{x) 



Ax 

h{x + Ax) - h(x) 



L\h{x)\ 



X G [0, l]e 



< L\h{x)\+S. 



Hence 



\h{x + Ax)\ < (1 + LAx)\h{x)\ + SAx, 



which is equivalent to 



Hence 



\h{x + Ax)\ + ^<( \h{x)\ + 1 ) (1 + LAx). 



\h{x)\ + I < ( h{0) + 1 ) (1 + LAx)^^ 



If we put T — ^ then 4 « whenever x 76 and by Propositior 7.2.4 



we have 



(1 + LAx)^ = 1 



xL 



exp(xi). 



Hence 



\h{x)\ w \h{x)\ + ^ ^ ( + ] cxp(a;L) w |/i(0)| exp(a;L) 



when a: ;^ 0, which implies (70) by Proposition 1.1.2 
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9 Differentiation: Multiple Variables 

Let n be an accessible number. We consider real functions only on the 
continuum [0, 1]" for simplicity but nothing changes essentially for general 
continuum of the form HJ^ii ^i]- 

We say a real function F on [0, 1]" is represented by a continuous rational 
valued function / : [0, 1]^ ^ Q if / o ac^ G F. We say then that (/, [0, l]e) is 
a representation of F. 

9.1 Partial Difference Quotients 

Let / be a rational valued function on X = [0, 1]" with accessible n. Define 
the partial differences of / by 



for Xi + Ax < 1 and Aif{x) := Aj/(a; — Axe,) otherwise. Here Aa; := e 
and Bi the is the n-vector with the i-th component 1 and other components 
0. The quotient 'Dif{a) := Aj/(a)/Ax is called the i-th partial difference 
quotient at a and Pj/ is a rational valued function on X 

Lemma 9.1.1 If f is a rational valued function on X = [0, 1]" and a & X, 
then 



fix + Ax eO - fix) 



n 



Xi - ai)T>ifix[i - 1] + uBi), 



2=1 ueli{a,x) 



where 



x\i 



(xi, • • • , Xj, Clj-|-l, ■ 




with x[0] = a, 




and sgn is the signature function defined by 




for r ^ 
otherwise 



Proof. Obviously we have 



n 



/(x)-/(a) = ^(/(x[i])-/(x[i-l])). 
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Put g{t) = f{xi,--- ,Xi^i,t,ai+i, - ■ ■ ,a„). Then g{ai) = f{x[i- 1]) and g{x,) = 
f{x[{\) and ^(u) = 'DJ{x[i - 1] + ttej). If a,; < x^ 

g{xi)=g{ai)+ ^ 

If Xi < then 

n(nA — n(nr.A -i- \ 

Ax 



g{a^)^g{x,)+ ^ ^(w)e, 



whence 



I 



Proposition 9.1.2 /// is a rational valued function on X = [0,1]" and 

\Vif{x)\<M 

for all i £ [l..n] and x £ X . Then \ f{x)—f{a)\ < nMd{x, a) for all x,a £ X . 
Proof. By Lcmnia [9.1.1[ we have 

n n 

\f{x)- f{a)\<eY, M^MY,\x^-a^\<nMd{x,a). 

i=l u£li(a,x) i=l 



9.2 Differentiability 

Definition 9.2.1 A real function F on [0, 1]"" is called differentiable if it has 
a representation whose partial difference quotients are continuous, namely, 
F has a representation (/, [0, 1]^) such that the partial difference quotients 
Dif are continuous. By Corollar' ^9.2.2 below, this definition does not depend 



on the choice of representations. I 

The real function on [0, 1]" represented by (T>if, [0, 1]") is called the i-th 

dF 

partial derivative and is denoted by . Sometimes we write it as diF 

dxi 

for brevity. These functions are independent not only of the choice of / 



as is seen by the arguments in Lemma 8.2.2 but also of the choice of e by 



Corollary 
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Theorem 9.2.1 (Infinitesimal Taylor formula of first order) Let f be 

a continuous rational valued function on [0, 1]" with continuous partial dif- 
ference quotients Vif (i G [l..n]j. Then 

n 

f{x)=if{a) + ^Vif{a){xi-ai) if x ^ a. (71) 

i=l 

In particular the following also holds. 

n 

f{x)^if{a) + Y,Vif{a){xi-ai) if x ^ a (72) 



i=l 



Proof. For simplicity we consider the case < Xi. 
By the continuity of 1?^/, 

f[x\i])- f{x[i-l]) - 'D.f{x[i-l]+ue,)l^x 



ai<u<Xi 



El V,f{a) ^x^V,f{a){x,-a,) if: 



ai<u<CXi 



by Proposition 



7.5.6 



I 



Corollary 9.2.2 If F is a differentiahle function on [0, 1]", then for any 
representation (/, [0, 1]", q), there are continuous functions gi, - ■ ■ ,gn such 
that 

n 

f{x)^if{a) + Y9i{0'){xi-ai) if x ^ a. (73) 

i=l 

and (gt, [0, l]e,a) represents diF. 

Proof. Suppose (/i, [0, 1]^) is a representation of F with continuous partial 
difference quotients so that 

n 

/i(2/)«i/i(6) + ^2?,/i(&)(y,-6,) liy^b. (74) 

i=l 

Let a : [0,1]" [0,1]^ be the restriction of and put gi{x) = T>ih(a{x)) for 
X £ [0, 1]". Since a is a quasi-identity, (74) implies (73l by Proposition 7.5.3 



Since gt ~ Vih, the continuous function g.i represents diF. I 

Proposition 9.2.3 (Ciiaracterization of diffentiability) Suppose a real 
function F on [0, 1]" has a representation (/, [0, 1]") with continuous rational 
valued functions gi, - • • ,gn such that 

n 

f{x)^if{a) + Y9i{a){xi-ai) if x ^ a. (75) 

i=l 

Then F is differentiahle. 
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Proof. By Proposition |7.5.4"{ there is a huge number L such that « and 
for a e [0,1] 2, 

n 

J{x)=i J{a)+'^gi{a){xi-ai) if x f« a, (76) 

i=l 

on [0, 1]£^. Then 

-n fi \ /(a + Lee{) - /(a) 
2'J(a) = = 9i{a-) 

for a e [0, Ij^g hence the partial difference quotients of / restricted on [0, l]^^ are 
continuous. I 



9.3 Chain Rule 

Let F : [0, l]"i [0, l]"^ be a morphism. Then F = (Fi, • • • , J with real 
functions Fi on [0, l]"'i. We call F is a differentiable morphism if each Fj is 
differentiable. Let G be a real function on [0, 1]"^^. The composition G o F 
is a real function on [0, 1]"^. 

Theorem 9.3.1 If F and G are differentiable, then the composition Go F 
is differentiable and for i G [l..n] 



diGoF) dG^\ dF^ 

^ \ dxj I dxi 



(77) 



Proof. Let (g, [0,1]"^) be a representation of G with continuous difference 
quotients. By for h G [0, 1]^^ 



l{y)=ig{h) + Y.V,g{h){y,^hi) iiy^h 



(78) 



Let F be represented by / : [0, 1]"^ -> [0, 1]^^ Then the composition G o F is 
represented by g o k" o / 



[o,ir ^[0,1U 



[0,1]^ 



By Corollary 9.2.2 we have for i € [L.ni] and a £ [0, 1] 



fi{x) - I fi{a) + '^T>jfi{a){xj ~ aj) ] Wi if x ^ a. 



(79) 
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Since is a quasi-identity, this implies 



K,(/,(a;)) - I HeiMa)) + Y,{V,f,{a)){x, - a,) ) «i if a; « a, (80) 



by Proposition 



7.5.2 



Put a = : [0, 1]q [0,l]e. If a; « a then 

a(f{x)) - a{f{a)) « 0, whence by substituting y = a{f{x)),yi = KeiMx)) and 
& = a{f{a)) in (78) we obtain 



g(a(/(x))) =1 5(«(/(«))) + - '^sC"))) if « a (81) 



Hence by (80), we obtain for a G [0, 1]^ 

3(a(/(a;))) «i g(«(/(a))) + ^ Ag(a(/(a))) I ^(2?,/,(a))(a;, - a,) 



i=l 
rti 



g{a{F{a))) +^gj{a){xj - 



with 



g,{a)=Y^V,g{a{F{a))){V,Maj). 



i=l 



Hence by Proposition 9.2.3 G o F is differentiable. Moreover, since Vig{a{f{a)) 
represents — — o F, we have (77). I 

OXi 



9.4 Implicit Function Theorem 

The following implicit function theorem is in essense the inverse function 



theorem 8.5.1 of one variable with parameters and is proved by similar ar- 
guments. 

Theorem 9.4.1 (Implicit Function Theorem) Let F be a differentiable 
function on [—1, 1]" such that 

dF 

F(0) = (0)/0. 

OXn 

Then there is a differentiable function G on [— c, c]" with some c>~ Q such 
that for y G [— c, c] and x' = (xi, • • • , x„_i) G [— c, c]""^, 

F{x ,G{x,y)) = y, 

and if X £ [— c, c]" satisfies \F{x', [x„])| < c, then 

G{x',F{x',Xn)) = Xn- 
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The partial deriatives are given by 



for i £ [l..n — 1] 



[ d„F{x',G{x',y)) Jori-n 
This follows from the following lemma. 

Lemma 9.4.2 Let f he a rational valued function on [—1,1]" with contin- 
uous partial difference quotients and suppose 

/(0) = ,P„/(O)96 0. 

Then there is a continuous rational valued function g on [— c, cj^ with some 
c>~ Q such that for y £ [— c, c]s and x' G [— c, c]"^^ 

/(x',5(x',y))«y. 

Moreover if {x.',Xn) € [— c, c]" satisfies f{x',Xn) G [— c, c]q, then 

9(x',Ke(/(x',Xn))) ~ X^. 

The difference quotients of g at (x',y) G [— c, c]" is given by 



P,/(x',g(x'.^)) 



for i £ [l..n — 1] 



[ c„/(x',g(x',j/)) fori-n 

and are continuous. 

Proof. We may assume I?„/(0) >- 0. Then there are a,ci >- such that 



T^nf{x) > a if X G [— Ci,ci]". By Proposition 8.1.3 



/(O, -ci) -< -^aci, ^aci -< /(O, ci), 

whence there is ^ C2 < ci such that if x' e [—C2, ^2]^^ then 

/(x',-ci) ^ -^aci, ^aci ^ /(x',ci). 

Put c = min { C2, }, then (x', y) £ [— c, c]" impUes 

/(x',-ci) ^ y ^ /(x',ci), 
since /(x',ci) ;^ |aci > 2c > c > y for the first equahty. Define 
g{x.',y) = max{ u e [-ci,ci]e | /(x',^) < y }. 

Then 

/(x',5(x',y)) <y< /(x',g(x',y) + Ax), 
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which implies 



/(x',g(x',j/))«y. 



By Corollary 8.1.4 



if (x', u), (x', u) e [— ci,ci]" satisfies /(x',u) w /(x',w) then 



(82) 



(83) 



If (x',w) e [— c,c]" satisfies /(x',m) € c,c], then (82) with y = f[-x' ,u) implies 
/(x',g(x',«,(/(x',ti)))) « /^e(/(x',w)) « /(x',u), 



whence by ( 83 ) 

u « g(x',Ke(/(x',u))), 
since the values of g is in [— ci, cij^. 

If (x^,j/i) e [-C, c]" {i = 1, 2) satisfies x'^ w X2,yi w then 

/(xi,5(xi,yi)) ~yi~y2~ /(x'2,.g(x^,y2)) ~ f{x[,g{x.'2,y2)), 

whence, by (|83]) again, g{x'-^,yi) « g(x2,?/2)- Thus g is continuous. 

Suppose /(x', a;„) = y and /(u', 7i„) — w, which imply respectively x„ 5(x', y) 



and Un ~ ^(u',^). By Theorem 9.2.1 



n-1 



/(x',X„) =1 /(u',-U„) + y^^'Dif{u',Un){Xi -Uj) +'Dnf{u',Un)(Xn - Un) 

i=l 

if (x',a;„) (u',it„). 
Hence, from Lemma [8.3.6| below and Proposition |7.5.2] it follows 

n-1 

y wi A/(u', u„)(a;i-uO+r'„/(u', w„)(5(x', ?/)-5(u', w)) if (x', y) w (u', w). 

i=l 



Since 2?„/(u', u„) ,6 0, by Proposition 7.5.2 we have 

I?,/(u',g(u',u;)) 



jfx', y) «i q(u', ui) — — — — ' — '4^{xi — Ui) H ; ; —(y — w). 

^ ^' ' ^^Vnfiu',giu',w)y ' V„fiu',giu\w)y'^ ' 



Since 



h,{u,w) 



TDi f (u'qiu'w)) £ ■ ^ 1 

- T-. ti I I A for I < n — 1 
^ for i = n 



{ ■D„f(u\g(u',w)) 

are continuous, Proposition |9 . 2 . 3| implies g represents a differentiable function whose 
«-th partial derivative is represented by hi. 



I 



The following was used in the proof of Lemma 9.4.2 



Lemma 9.4.3 Let f he a rational valued function on [0, 1]" with continuous 
difference quotient. Define a function F : [0, 1]" — > [0, 1]^, by 



F{x) = (Xi,--- ,Xn-l,f{x)). 
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/f D„/(a) ^ 0, then for some rationals Ki, K2, c y 

Kid{x,a) ^ d{F{x),F{a)) ^ K2d{x,a) 
holds for if d{x, a) < c. 

Proof. Put M := max { \V,fx\ \ i G [l..n],x e [0,1]^ }. Then by Proposi- 
tion [9T2] 

\fix)- fia)\<M J2 \x^-a,\<nMd{x,a) 

ie[l..n] 

for x,a £ [0, 1]". Put x' — (xi, • • • , a;„_i) and a! ~ (ai, • • • , a„_i). Then 

d{F(x),F{a)) = niax{ d(x',a'), \f{^) " /(«)l }• 
Since d(x\ a!) < d{x, a), if we put K2 = max { 1, nM }, then 

d{F{x),F{a)) < K2d{x,a). 

Put b = Vnfia). We may assume & > 0. Define 



&2 '■— max 

l<i<ri-l 



2?n/(a) 



Then we can choose ci y and C2 )^ such that d{x,a) < ci imphes I?„/(x) > | 
and < 2b2VrJ{x) for i < n - 1. 

Put L — min 1^ 2, ^, ^f^j^f ^ and suppose d[x',a') < L\xn — Onl- Then by 
Lemma |9.1.1[ 

n-l 

\f{x)~f{a)\ > I 'Pnf{x[n-l]+uen)e\-Y, E - 1] + Me,)|e 

> 2'^" ~ ^"1 ~ ^ ^ |2?„/(a;[i - 1] + iteJIe 

i=l ueli{a,x) 

b ^~ ^ 

> -\xn~an\-2b2MY\x.1-ai\ 

i=l 

> i^-2b2ML)\xn- a„\>^\xn- an\ 

Since 

d{x, a) = max{ a), |a;„ - a„| } < max{ L|x„ - a„|, |a;„ - a„| } = L|a;„ - a„| 
we conclude that d{x\ a') < — a„| implies 

Hence 

d{F{x),F{a)) — max{ d(a;', a'), \ f{x) — f{a)\ } > max | fi(x', a'), ^d{x, a)\ = ^d{x, a) 
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since > 1. 



Suppose d{x', a') > L\xn — a„|. Then 
d{x, a) — max{ a), \xn — a-nl } < max | d{x' , a'), —d{x,a) \ — L2d{x' , a), 



L 



where L2 ■— maxj 1, }. Hence 



d{F{x),F{a)) > d{x,a) > ■^d{x,a). 

So if we put Ki = min | gX' }' then d{x, a) < ci impUes 

Kid{x,a) < diF{x),F{a)). 



9.5 Inverse Mapping Theorem 

Let F = {Fi, • • • , Fm) be a differentiable morphism from [—1, 1]" to (—00, 00)^ 
The matrix 

dF{p) := ( djf^ip) 

is called the Jacobian of -F at a point p E (—1, 1)". 

A differentiable map F : [-1,1]" [-1,1]'' with F(0) = is called a 
local diffeomorphism at the point if there is a c ;^ and a differentiable 
morphism 

G:[-c,c]"^[-l,l]" 

such that for y G [— c, c]" 

F{G{y)) = y 

and 

GiF{x))=x, 

for X E [— c, c]" such that F{x) £ [— c, c]". G is called a local inverse of F. 

Theorem 9.5.1 Let F be a differentiable mapping [-1,1]"" to (—0x3,00)"" 
such that F(0) = with invertible Jacobian at 0. Then F is a local diffeo- 
morphism at 0. 



Theorem 9.4.1 implies the following special case. 



Lemma 9.5.2 Let Fn be a differentiable function on [—1, 1]" such that 
-Fn(O) = 0, dnFn{0) = 1 and diFn{0) = for i < n. Then the differntial mor- 
phism F : [—1, 1]" — (— oo, oo)" defined by F{x) = (xi, • • • , Fn{x)) is 
a local diffeomorphism at [0]. Moreover the Jacobian matrix of every local 
inverses of F at is the identity matrix. 
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Proof of Lemma [9X2} Let (/, [-1, 1]^]) rep resent s F„ so that X'„/(0) « 1 
and I?i/(0) w for j g [l..n — 1]. By Theorem 9.4.1[ there is a difFerentiable 
function g on [— c, c]" with c >- such that for x G [— c, c]" 

f{x\9{x)) ~ Xn 

where x' := (xi, • • • , Xn-i) and if /(x) G [— c, c] then 

9{x',f{x)) « x„. 

Put, for X G [— c, c]", C?(a;) := {x',g{x)). Then it is obvious that G satisfies the 
conditions of local inverse. By Theorem |9.4.1[ 



Hence the Jacobian matrix of G at is the identity matrix. 



-P./(o) 

•D™/(0) 



for i < n 

1 for i = n 



I 



Proof of Theorem 



9.5.1 



By applying the inverse of dF{0) to we may 
suppose dF{0) is the identity matrix /„ of size n. 



Put ^n{x) := (xi, • • • , Xn-i, Fn{x)). Applying Lemma 9.5.2 for Fn, we obtain 
differential morphism r„ : [— c„,c„]" M" such that for x E [— c„,c„]", 

$n(r«(a;)) = X 

and hence 

and if $„(x) e [— c„,c„]" then 

r„($„(x)) = X. 

We define inductively local diffeomorphisms r„_i, r„„i, • • • , Pi satisfying, for 
each j, 

dTj{0)=In (84) 

and 

Ffe(f,(x)) =Xfe for fee (85) 
with Tj = P„ o r„_i o • • • o Pj. Then Pi is the required local diffeomorphism. 



Suppose we have constructed P„,--- , P^+i satisfying the conditions (84) and 



( |85[ ) for j >i + l. Define 

F,{x) :=F,(r,+i(x)). 

Since (iPi+i(0) = /„, we have djFi{0) — djFi{0) ~ Sij. Hence by Lemma 
there is a local diffeomorphism P^ such that dPi(O) = /„, Fi{Ti{x)) = Xi and, for 
j ^ i, the j-th component of Pi(x) is Xj. Then for k > i 



9.5.2 



and 



Ffc(P,(x)) = Ffc(P,+i(P,(x))) = (P,(x))fc = Xk 



F,(P,(x)) = F,(P,+i(P,(x))) = F,(P,(x)) = x„ 



whence (85) holds for j >i. 
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9.6 Second Order Differentiability 

Definition 9.6.1 A real function F on [0,1]" is differentiable up to second 
order if it is differentiable and its partial derivatives are differentiable. The 
partial derivatives djdiF are called second order partial derivatives. It will 
be shown that it is symmetric with respect to i,j, namely, djdiF = didjF. I 

Theorem 9.6.1 Suppose a function F on [0, l]*^ is differentiable up to sec- 
ond order. Let f,gi and gij are rational valued functions on [0, 1]" represent- 
ing respectively F , diF and didjF. Then there is an infinitesimal 6 €z eZ 
such that if a € [0, 1]^ then 

n 1 " 

f{x) =2 f{a)+^^gi{a){xi-ai)+ ^ gji{a){xi-ai){xj-aj) + -'^gi^{a){x,-aif if x 

i=X l<j<i<n i 

(86) 

on [0,l]l 



Proof. By Theorem 9.2.1 we have 

n 

fix) ~i f{a) + ^gi{a){xi-ai) if a; « a 



(87) 



9i{x) «i gt{a) + ^gji{a){xj - aj) if a; : 



Hence by Corollary 8.3.3 there is a number L with e' := Le ~ such that if 
ae X :^ [0, then 



fix) =1 f{a) + ^gi{a){xi~ Gi) if a; « a 
1=1 

n 

giix) =1 g^ia) + ^gji{a){xj - Gj) if x sa a 
i=i 



(89) 
(90) 



Assume x ^ a (z X and < Xi for all i. In the other cases, the assertion can 



be proved similarly. Put Ax = 5. Using the notation in Lemma 9.1.1 (89 1 implies 



f{x)~f{a) = ^(/(a:W)-/(x[.-l])). 



" ( \ 

giix[i — 1] + uAxei)Ax 



^giix){xi - Gi) +^ \ ^ Ai{u)A3 



i=l 
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where 



i{x[i - 1] + uAei) - gi{x) 



= [« - 1] + wAe,;) - g^{x[i - 1]) + ^gt{x[j]) - g^{x[j - 1] 



By (90 1 and Proposition 7.5.6 



i-l 



gii{x[i — I] + ■wAxei)Ax + ''^^ gji{x[j — I] + wAxej)Aa 

0<'w<u j — 1 . 



0<w<- 



i-1 



^2 gu{x) Ax + Y\gjt{x) Ax\ if; 



0<w<u j — 1 

i-l 

gu{x)uAx + Y93i{^){^3 - 



0<t«<- 



Hence 



0<u<- 



1=1 y o<«<i^ ) o<«<2^ 

= Y, \ 9i^{^)\{^i " 0-{){Xi - ai + Ax) j + Y,93i{x){x3 - aj){Xi - Qi) 



j<i 



-2 Y, '^9ii{x){xi - + Y,9]i{x){X] - aj){xi - Ui) 



Hence, we have (86 1 with =2 replaced with 0^2- 

By Proposition |7.5.4" there is an integer L' > with S := L'e' « such that 
([86| holds for a e [0, l]^. I 

Let / be a rational valued function on X = [0, 1]^ with accessible n. The 
second order partial difference quotients are defined by 

V^jf := Vi{V,f). 

More explicitly we have the following. 

Lemma 9.6.2 

fix + 2Axei) - 2f{x + Axe^) + f{x) 



Viif :-- 



(Ax) 



(91) 
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f{x + AxBi + Axej) 



f{x + AxeO - fix + AxGj) + /(x) 
^ / J- 



{Axf 



(92) 



/n particular Vijf = Vj -J . 



Proposition 9.6.3 Suppose a rational valued function f on [0, 1]" with an 



infinitesimal positive rational r satisfies (86) with continuous gi and gij. 
Then 



and if j < i 



'^jif ~ 9ji- 



Proof. Put Ax — r. Substituting x = a + Axei and x = a + 2Axei in (86) we 
obtain 



/(a + Axe,) =2 /(a) + gi{a)Ax + ^g,,{a){Axf 
f{a + 2Axe,) =2 fia) + 2g,{a)Ax + 2g,,{a){Axf 



Hence (93) implies I?i/(a) « giia). 



By (|9l]), (jM]) and (jM]), we have 

T^iifia) ~ gu{a)- 



(93) 
(94) 



Putting a: = a + Axej + Axe^ we have if j < 



f{a + Axe, + Axej) =2 f{a) + {g,{a) + gj{a))Ax + -gj,{a){Axy 



Hence by (92) if j < i, V^ Jia) « ^^^(c 



By Theorem 9.6.1 and Proposition 9.6.3 we have the following. 



Corollary 9.6.4 // a real function F is differentiahle up to second order, 
then F is represented by a rational valued function f with continuous partial 
difference quotients up to second order and didjF is represented by T)ijf 



By Lemma 9.6.2 and Corollary |9.6.4 we have proved the following 



Theorem 9.6.5 Let F be a function on [0, 1]" differentiable up to second 
order. Then 

didjF = djdiF. (95) 
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Corollary 9.6.6 Suppose a function F on [0, 1]" is differentiable up to sec- 
ond order. Let f,gi and gij are rational valued functions on [0, 1]^ represent- 
ing respectively F, diF and didjF. Then gij « gj^ and there is an integer L 
with r = Le ^ such that if a & [0, 1]" then 

n ^ 

f{x)=2f{a) + ^gi{a){xi-ai)-\-- ^ gji{a){xi-ai){xj -aj) if x ^ a. 

i=l ^<i,j<n 

(96) 
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10 Measure 

In this section, we show how to obtain the basic tools of Lebesguc integration 
in our framework. We start with a set X with positive probabiUty density p, 
which give measure m{A) of subsets oi A<Z X. A condition is said to be true 
almost everywhere if there arc subsets with arbitrary small measure outside 
of which it holds. The integral of a rational valued function / on X is defined 
by E{f) := YlixexPi^)f{^)- ^ function / is called function if E{f) k, 
E{f°') for all huge a where /" denotes the function obtained by modifying 
/(x) to zero when f{x) > a. Note that this concept get meaning since we 
have functions with huge values. Then the functions form a complete 
metric space with respect to the distance function di(f,g) = E(\f — g\). 
A concrete sequence of functions converges with respect to di then a 
subsequence converges pointwise almost everywhere. 

10.1 Probability Density 

Let X be a set and p be a probability density function, namely, a rational 
valued function on X satisfying 

• < p{x) < 1 

• ^xexPi^) = 1- 

For a subset A c X, define its measure m{A) := J2aeAP(^)- Then for 
A, B C X , we have obviously 



If ^1, • • • , Ajv is a huge sequence of mutually disjoint subsets, then we have 
also 



10.2 Null Semisets 

We call a subsemiset P n X null semiset and write P ~ if for each 
accessible k, there is a subset A C X satisfying P n A and m{A) < ^. Note 
that a subsets is a null semiset if and only if m{A) 0. 

Obviously intersection and union of two null semisets are null. 

We call a condition Q, not necessarily objective, holds almost everywhere 
(a.e. for short) if the subsemiset defined by -iQ is a null semiset. Obviously 



m 



{A[jB) = m{A) + m{B) - m{A f] B). 



m 
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Q holds a.e. if and only if for every accessible k there is a subset B C X 
such that m{B) > 1 — | and Q{x) holds for all x ^ B. 

A typical condition we encounter is /(x) ~ for a rational valued function 
fonX. 



Lemma 10.2.1 Let f be a rational valued function on X . Then f{x) ~ 
a.e. if and only if there is a subset A C X with m{A) ~ such that f{x) ~ 
for all X ^ A. 



Proof. Suppose f{x) w a.e.. For accessible k, there is a subset Ak C X such 
that m{Ak) < | and f{x) ~ for x ^ Ak- Then the set of numbers 

{ k I there is a subset A C X such that m{A) < ^ and |/(a;)| < ^ for all x ^ ^ } 

contains all accessible numbers and hence also a huge number K. Hence there is 
a subset A C X such that m{A) < ^ and < ;^ for x ^ A. Then m{A) « 

and f{x) w for X ^ A. 

The converse is obvious. I 
The following properties hold obviously. 

Proposition 10.2.2 • If P is a null semiset and Q \Z P, then Q is also 
a null semiset. 

• If Pi ~ = 1, 2) are null semisets, then their union is also a null 
semiset. 

The infinite union of null semisets is also a null semiset. 

Theorem 10.2.3 Suppose Pi,P2, - ■ ■ is a concrete sequence of null semisets. 
Then their union 

i 

is also a null semiset. 



Proof. Let k be an accessible number. Since Pi is null, for each accessible «, 
there is a set Ai □ Pi with 

miA,) < ^. (97) 

By the over-spill axiom, the concrete sequence Ai,A2,--- can be extended to a huge 
sequence {Ai, ■ ■ ■ ,An) which satisfy (97). Put 



M 



A=[jA, 



i=l 
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Then obviously A □ Ui^i ''^^'^ 



^(a)<e™(^o<^(i-Q)"")<[ 



For subsemisets Pi d X (i = 1, 2) , we write Pi w P2 if P1AP2 ~ 



a.e. 



Lemma 10.2.4 The relation ~ is an equivalence relation. 

Proof. The reflexsivity and symmetricity are obvious. For the transitivity, it 
suffices to show 

P1AP3 C (P1AP2) U (P2AP3). (98) 
Suppose a; e Pi \ P3. If x e P2 then a; € P2 \ P3 C P2AP3, whereas if a; ^ P2 then 



a; e Pi \ P2 C P1AP2. Hence Pi \ P3 is included in the right hand side of (981 



Similarly it can be shown that P3 \ Pi is included in the right hand side of ( 98 ) . I 



10.3 Measurable Semisets 

A subsemiset P IZ X is called measurable if there is a subset A G X with null 
subsemiset ^AP. We define then m{P) := [m(A)], which is independent of 
the choice of A by the following lemma |10.3.1| hence uniquely defined as a 
real number. 

Note that if P is measurable, then m(P) = means that P is null semiset. 

Lemma 10.3.1 If P C X andAi,A2 C X satisfies Ai/AP (z = 1, 2) , 
then m(yli) w 771(^2). 

Proof. First we show that m{Ai/S.A2) ~ 0, for which it suffices to show 

A1AA2C (^iAP)U(A2AP), 

since there are Bi C X such that ^^AP C Bi and m{Bi) w (i = 1, 2) . Suppose 
X e Ai \ A2. If a; e P then x e PAA2 and if a; ^ P then x e PAAi, whence 

a;e (AiAP)|J(A2AP). (99) 

Similarly it can be shown that (|99]) holds for a; G ^2 \ ^i- 



Define C = AiH A2, A[ ^ A,\C {i = 1, 2) . Then from A1AA2 = A[ U it 
follows to(A-) « (i = 1, 2) . Hence 

m(yli) = m{A[) + m{C) « 771(^2) + m(C) = 771(^2)- 

I 

Measurability of P can be rephrased as follows. 
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Proposition 10.3.2 A subsemiset P \Z X is measurable if and only if for 
each accessible number k, there exist subsets A,BcX satisfying 



A\B m P [Z A\Jb, (100) 



and m{B) < p 



Proof. Suppose P is measurable. Then there is a subset B C X with ra{B) < ^ 
satisfying PAA C B. Put 

C^PnAnX, P^P\C, A'^A\C. (101) 

Then 

A', P' \z A'UP' ^ PAA c B. 

Hence 

A\BcA\A'^C\zP^P'uCcBUCcBuA. 

Conversely suppose for each accessible k there is a subset A, B with m{B) < ^ 
satisfying pOO| . Then 

AAP C B. 



In fact, if we define C,A',P' by (101), then it suffices to show A'. P' C B. Since 

A'\BcA\BcP 
implies A' \ B = namely. A' C B. On the other hand 

P = P\A\z{AuB)\A(iB. 



Proposition 10.3.3 If k is accessible and Pi \Z X (i £ [^--k]) are measur- 
able, then their intersection and union are measurable. 



a.e. 



Proof. There are subsets Ai with PiAAi w for i e [l..fc]. It suffices to show 
the following. 

(102) 



(103) 




To show (102), let x be an element of the left hand side. If a; £ Hi ^'^d 
X ^ f^^ Ai, then there is a j such that x ^ Aj, whence x £ PjAAj and x belongs 
to the right hand side, which holds also in the case x ^ f^^Pi and x £ Hi by 
similar arguments. 



To show (103), let x be an element of the left hand side. If a; e [JiPi and 
X ^ [JiAi, then there is a j with x £ Pj and x ^ Aj, whence x £ PjAAj and x 
belongs to the right hand side, which holds also in the case x ^[J^Pi and x £ [J^ Ai. 
I 
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Proposition 10.3.4 If k is accessible and Pi \Z X (i & [^--k]) are measur- 
able and mutually almost disjoint in the sense that Pi P| Pj is null for i ^ j, 
then 

Pi) = Y.^iP^). 



Proof. For i e [1. .k], let Ai C X he a set satisfying PiAAi « 0. Define 
B.^pf] A„ Pl = P\ B„ A[ = A, \ B,. 

Since 

Pl[j^,^PAA,%% 

PI,A[ are null semisets. Since 

B,f]B,npf]P/^-^ 

a i j, we have 

Af]A, n {B,f]B,)[j{A',[jA'^)''^- (A 

Hence, if we put 

a:^A,\\J{A,f]A,), 

j>i 

then Ci's are mutually disjoint and IJ,- Ci — [J^ Ai. Since 

mid) < m{Ai) < m{d) +'^m{Aj f]A,) w m{Ci), 

j>i 

we have m{Ai) « m{Ci). Hence 



Hence, by (103) and Proposition 10.2.2 



m{[jP,) « m(|J A) « ^m(P,)- 



Theorem 10.3.5 If Pi,P2,--- is a concrete sequence of measurable sub- 
semisets and mutually almost disjoint, then the subsemiset 



i=l 

is also measurable and 

oo 

m[ 

i=l i=l 
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Proof. For accessible i, choose Ai C X satisfying 

P,AA, «■ 0. 

Sine Ai is a set, we extend the concrete sequence (Ai, A2, ■ ■ ■) to a huge sequence 
of subsets ( ^1 , • • ■ , Amo ) • 



Put bp := m(lj 

i<i<p ^i) ^'^^ P ^ [l---^'^o]- By Lemma |6.3.2j the increasing se- 
quence of rationals (61, • • • ,&Mo) has an upper bound 1, whence it converges and 
there is an Mi < Mq such that hmp bp w 6^ for aU huge K < Mi . 



If i is accessible , it follows from Pi sa Ai and ( 102 ) 



[A, n Aj) A (F, n Pj) c {A.AP,) U (AjAPj) 

whence if i 7^ j then Ai n Aj fa Pi n Pj ~ 0. By Lemma 
Ai n Aj w 0, for accessible i ^ j. By Proposition [10. 3.^ 



10.2.4 we conclude 



for accessible fc, 



m( y ^,)« ^ m{A,), 
ie[i..k] ie[i..fc] 



whence for some huge A/2 < Afi, for every huge L < M2 



m{ [j Ai)^ m{Ai 
ie[i..L] ie[i..L] 



Since 



ie[i..p-i] ie[p..e] ie[i..p-i] ,je[p..^] 



(104) 



holds for accessible I, there is a huge Afa < M2 such that ( 104 ) holds also for huge 
£< M3. Thus if M < A/3 is huge we have 



TO I IJ Ai 

,ie[i..M] 



TO I IJ 

,ie[i..p-i] 



TO I y A J - TO ( u A) n ( y A,) 

,ie[p..M] / \ ie[i..p-i] ie[p..Af] 



TO I U 

^ie[i..p-i] 



TO I U Ai 

,i6[p..M] 



Hence 



limTO I ly Ai 



i ig[p..A/] 



IJ A, -limTO y A, 



Bm - lini(6p) w 0. 

V 



, iG[l..p-l] 



(105) 



Put A = Uf^i We show 



\}p^\aa' 
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Now, using (103), we have 



M3 

[jP. ] AA = {{[jp.][j{ U ^0)^((U^OU( U ^« 

Ma 



i = l 



i = l 



I 



Since for each z. 



\}p.\a[\}m\ )u( ( U u 
y p,AA, ) y ( y PA A ) y f U A 1 (106) 



the first and the second term in ( 106 1 are null semisets. The measure of the last 



term converges to zero when — > cx) by ( 105 ). Hence the left ha nd side (U^^ Pi) AA 
is a null semiset. Thus IJi^i measurable. By Proposition |10. 3.4 



(y Pi) = [m(A)] = [6M3] = lim[5p] = lim[m(U A,)\ 

2—1 i—\ 

P P CX) 

= lim m(y Pi) = lim^^m(Pj) — ^^m(Pi). 



Theorem 10.3.6 If{Pi,P2, • • •) is an increasing concrete sequence of mea- 
surable suhsemisets, then IJi^i Pi ^^■^o measurable and 

00 

{\J Pi) = lim miPi). 

i=l * 

Proof. Define Qi = Pi and Qi = P, \ Pi_i for i > 1. Since (Qi, Q27 • • •) is a 
concrete sequence of subsemisets which is mutually disjoint. Theorem 1 1 . 3 . 6| implies 
that 

00 00 

i=l i=l 

is measurable and 

00 00 p p 

^(U P^ ^ "^(U = lini^m((5j) = limm(y Qi) = lim m(Pp). 

i=l i—1 i=l i—1 



Theorem 10.3.7 If (Pi, P2, • ■ ■) is a concrete sequence of measurable sub- 
semisets, then [J'^i Pi is measurable and 

00 00 
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Proof. Put Qp = UiLi ^i- Then {Qi,Q2, • • •) is increasing and 

OO OO 

\JPi = \jQi 

i=l i=l 

is measurable and 

OO OO p 

m(U Pi) = m(U Qi) = lim m(Qp) = limm(U P,). 

i=l i=l ^ ^ i=l 

Put Pi = Pi and PI = Pi\ Uje[i..i-i] Pj for « > 2. Then 

m(U P,) = m{\J Pi) = m(P/) < m(P,). 
Taking the limit, we obtain 

OO p p OO 

m(|J Pi) = limm(|J P,) < lim j]]m(Pi) = ^m(Pi). 

i=l ^ i=l ^ i=l i=l 



10.4 Integration 

Let (-'^jP) be a set X with a probability density. For a huge number M, 
the collection of functions Fm{X) := Fun{X,[—M,M\x) is a set with 

M 

(M(2M + 1))I^I elements. 

For / G Fm{X) define its integration by 

EU) ■.= Y.p{x)f{x) 
xex 

and for f,g E Fm define 

d^{f,g) ■.= E{\f-g\). 

If di{f,0) < OO, we say / is integrable. The class of integrable elements of 
Fm{X) is denoted by F'^\X). 

Proposition 10.4.1 (1) If f,f' & Fm{X) satisfies / ~ /' and / is inte- 
grable, then f is also integrable and E{f) E{f'). 

(2) Iffi^fi (i = l, 2) then 

rfl(/l,/2)«cii(/(,/^). 
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(3) ///i,/2 e F'if{X), then di(/i,/2) is finUe. 

Proof. Put e := max^^ex \f{x) - f{x)\ » 0. Then 

E{\f-f'\)\<E{e)=e. 

Hence £(/) ~ E{f) and if £;(/) < oo then E{f) < oo. 
Since |/i - /2I « |/( - /^|, we have 

dl(/l,/2)«rfl(/{,/^). 

If /i,/2 e then di(/i,/2) = £;(|/i-/2|) < £(|/i|) + £;(|/2|) is finite. I 

Proposition 10.4.2 

E{f) = Y,^mU-\\)) 



Proof. Since X = / ^(A), we have 

^(/) = E E /(^)pW = E^ E p(^) = E^™(/"'W)- 

A f{x)=\ A /(a:)=A A 



Proposition 10.4.3 (Chebishev Inequatlity) Suppose f is integrable, f > 

and c is a positive rational. Then 

m{{x\ f{x)>c})<^. 



Proof. 

A>c A>c 



Theorem 10.4.4 If f,g E satisfies di{f,g) ^ 0, then f ^ g a.e. 

Proof. It suffices to show that if E{h) « then /i « a.e.. 
Suppose E{h) « 0. For accessible k, 

mflx \ \h{x)\ > ^ I j < kE{h) w 0. 
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Hence the set 

[k\m[[.\\H.)\>l])<l] 

includes all accessible numbers and hence also a huge number K. Put A := 
{ X I \h{x)\ > Then m{A) < ^ f^O. Moreover ifx^A then \h{x)\ < ^ f^O. 
Hence /i w a.e.. I 



Remark 10.4.1 The converse does not hold, namely, E{f ) ~ E{g) does 
not hold always even if f « g a.e.. For example, suppose p is uniform 
distribution, namely, p{x) = |-^. Define 



fix) :- 



\X\ for X = xo 
otherwise 



Then f ^0 a.e. but 1 = E{f) 96 E(O) = 0. 

If f,g are functions defined in the next subsection, then di{f,g) ^ 
if and only if f ^ g a.e.. I 

10.5 L^-functions 

For / G Fm{X) and a rational a G [— M, M]j_, define 



if|/(x)|>a 
f{x) otherwise 



Definition 10.5.1 An f E FuiX) is called an function if E{\f — f^l) 
for huge rationals a. I 

Lemma 10.5.1 / G Fm{X) is an function if and only if for huge ratio- 
nals a 

\f{xMx)^0, 

\f(x)\>a 

if and only if 

5;Am(|/riA)«0 



X>a 



Proof. Obvious since 

Ei\f-r\)= E i/wbw = E E Ap(a:) = E^™(i/i"'^)- 

|/(x)|>a A>a|/(x)|=A A>a 



I 
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Proposition 10.5.2 An f G Fj[.f{X) is an function, if and only if the 
following conditions are satisfied. 

2. E{\f\xA) ~ if m{A) « 0, where XA denotes the characteristic func- 
tion of Ac X. 

Proof. Suppose / is an function. Then for every huge K, 

Em < E{\f - ri) + i?(iri) « smi) < k. 

Hence there is an accessible k with E{\f\) < k. 

Suppose a subset A C X satisfies m{A) « 0. Then 

E{\f\xA) < E{\f - r Ixa) + E{\f-\xA) < E{\f - r I) + a m{A) « 0. 



Conversely suppose the conditions [TJ [2| are satisfied. Suppose E{\f — /°|) )~ 
for some huge a. Then the subset 

A:={x \ fix) > a } 



satisfies, by Proposition 10.4.3 



m{A) < « 0. 

a 

On the other hand, since f°-~OonA and / — = on A"^, we have 

EilflxA) - E{\f - r Ixa) = E{\f - r I) ^ 0. 
This contradicts the latter assumption. I 

Corollary 10.5.3 • If f,g are functions, then f + g is also an 
function. 

• If f is an l} function and g is finite, then fg is also an function. 

• If f is an function and \g\ < \ f\, then g is also an function. 

Proof. Suppose f,g are functions. From E{\f + g\) < E{\f\) + E{\g\), it 
follows / + g is integrable. On the other hand if m{A) « then E{\f + g\xA) < 
E{\f\xA) + E{\g\xA) ~ 0. Hence / + 5 is an function. 

Suppose / is an function and g is finite. Let k be an accessible number such 
that \glx)\ < k for all x G X. Then E{\fg\) < kE{\f\), hence fg is integrable. On 
the other hand if m{A) « then 

E{\fg\xA)<kE{\f\xA)^Q. 
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Hence fg is an function. 

Suppose / is an function and \g\ < |/|. Then E(\g\) < E{\f\) < oo. If 
m{A) sa 0, then 

Ei\g\xA)<E{\,f\xA)^0. 

I 

Proposition 10.5.4 /// is an function and di{f,g) « 0, then g is also 
an function. 

Proof. Suppose / is an function and di{f,g) « 0. Then g is integrable since 
/ is integrable. Moreover if m{A) w then 

E{\g\xA) < E{\f ~ g\xA) + E{\f\xA) < d,{f, g) + E{\f\xA) « 0. 

I 

The class of functions forms a subclass of the set FM{X),di), which 
defines a continuum denoted by L\j[X). 

Theorem 10.5.5 If f, g £ LIj{X) , then di{f, g) ^ if f ^ g a.e.. 



Proof. Suppose h £ L\,f{X) satisfies /i a.e.. By Lemma 10.2.1 there is a 
subset Ac X such that m{A) w and h{x) w if x ^ ^. Then 

E{\h\) = E{\h\xA) + E{\h\xA^) « E{\h\xA) « 0. 



Theorem 10.5.6 // (/i, /2, • " ") ^ concrete sequence of functions and 
converges to an function f pointwise a.e., then 

limE{\fi-f\)^0. 

In particular 

limE{f,)^E{f). 



Proof. Suppose fi converges a.e. to / pointwise. By Lemma |10.5.8| below, 
there is a subset A C X such that m{A) ss and if a; ^ ^ then fi{x) converges to 



f{x). Then by Lemma 10.5.7 fi converges uniformaly to / on A"^. Hence for each 
accessible k, there is an accessible n such that if i is accessible with i > n then, 
\f — fi\ < \ on and we have 

E{\f - f^\) = E{\f - f,\xA) + E(\f ~ /,|xaO < ^ + E{\f - f^XA). 
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Since \ f — fi\ is an function, by Proposition 10.5.2 we have 

E{\f-MxA)-0. 

Thus for accessible k, there is an accessible n such that for every accessible i > n, 
we have E{\f — fi\) < |, namely, the concrete sequence /i,/2, • ' • converges to / 
with respect to the metric di. I 



Lemma 10.5.7 If a concrete sequence /i,/2,''' of functions on a set X 
converges pointwise to f everywhere, then it converges uniformly to f . 



Proof. Suppose fi converges to / pointwise. For each accessible k and x £ X, 
there is an accessible £x such that if n > then 

\f„{x)^f{x)\<l. (107) 



If we put i = max { £x \ x € X } , then for n > £ conditions ( 107 1 holds for every 



X £ X. Namely the sequence fi converges to / uniformely. I 

Lemma 10.5.8 // a concrete sequence /i,/2r"" of functions on X con- 
verges pointwise to f almost everywhere, then there is a subset A d X such 
that m{A) ~ and the concrete sequence of rationals fi{x) converges to f{x) 
for X ^ A. 

Proof. Suppose a concrete sequence fi converges almost everywhere to /. 
Then for each accessible k, there is a subset Ak C X satisfying 

1. m{Ak) < I 

2. If X ^ Ak then {fi{x),f2{x), • • • ) converges to f{x). 

We may suppose Ak is decreasing since A'/, ~ Ai Ci A2 Ci ■ ■ ■ Ci Ak satisfies the same 
conditions. 

Extend the concrete sequence (/i, /2, • • •) to a sequence (/i, • • • , /at) in Fm{X). 
If x ^ Ak, then there is a huge such that for all huge i < M^, 

fr{x) « f{x) (108) 



holds. Put Mk = vaiUx^Ak Then for huge i < Mk, (108) holds for all x ^ Ak- 
Since 

|/,(x)-/(x)| < i (109) 



holds for all huge i < Alk, there is an accessible mk such that (109) holds for all i 
with mk < i < Mk- Note that we may take mk > k. 

Thus for every accessible k, there are an accessible number mk, a huge number 
Mk, and subset Ak C X satisfying the following conditions. 
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1. fc < nik, 

2. m{Ak) < I, 



3. the condition (1091 holds for all i satisfying ruk < i < M^, 



4. a i < j < k then < mj < Mj < Mi,Aj C A^. 

Since these conditions on k are objective, we have a huge K such that there are 
numbers niK , Mk and a subset Ak C X satisfying the above four conditions for 
k = K. 

Then if x ^ Ak: for every huge i < Mk and accessible k, we have i < Mk < 



and Ak C A^., whence (109) holds whence (108) holds. Thus if a; ^ Ak then 



\imi fi{x) fa f{x). I 

We note that if a concrete sequence of functions converges everywhere 
to a function / then the following can be proved easily. 

Proposition 10.5.9 Let (/i, /2, • • •) be a concrete sequence of functions 
converging to f pointwise everywhere. Then f is an function and 

hmE{\f-f,\)^0. 



Proof. By Lemma [10. 5. 7[ fi converges uniformly to /. In particular, there is 
an function g — fi such that \f{x) — g{x)\ < 1. Hence 

\f{x)\<l + \g{x)\ 

for all X and / is an function. Since fi converges uniformly to /. it is obvious 
that 

limi?(|/-/,|)«0. 

I 



Theorem 10.5.10 Suppose a concrete sequence (/i, /2, • • •) of functions 
converges to g & Fm{X) with respect to the distance di. Then g is also an 
function and a subsequence o/ /i, /2, • • • converges to g pointwise a.e.. 

Proof. For each accessible k, there is an accessible such that 

E{\fi — g\) < ^ for accessible i > Uk- (HO) 
The function g is integrable since 

£^(151) < - /«. I) + £^(l/nj) < ^ + i?(|/nj). 
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Furthermore, if C is any subset of X with m{C) « 0, then since fm is an 
function , we have i?(|/njxc) ~ 0; ^-nd for every accessible i 

E{\9\xc) < E{]g - fn^xc) + E{\U^Xc) ^ E{\g ~ U^Xc) < E{\g - f,,^) < i. 
Hence 

E{\g\xc)~0. 



By Proposition 10.5.2 g is also an function. 
Put 

Ak:=^^xeX\ |/„,(x)-g(x)| > ^ J, 
then by Propositior |10.4.3| 

Extend the concrete sequence Ai, yl2, • ■ ■ to a huge sequence Ai, - ■ ■ , Ak such that 
for aU i < K, m{A,) < 

Puts, = U.<j</^^j- Then 

m(B.)< E (111) 

i<j<K 

Put gi :~ /„. . Suppose x ^ Bi. Since for all concrete j > i, we have x ^ Aj^ 
whence ^ ^ 

\gj{x)~g{x)\ < — < 



which implies that {gi{x), 52(2;), ■ ■ • ) converges to g{x). Hence by ( 111 ), the subse- 
quence {fm, /n2 7 ■ ■ ■ ) converges pointwise to g almost everywhere. 

I 



Corollary 10.5.11 (Completeness of L\^j{X)) The metric space L^{X) 
is complete, namely, every concrete Cauchy sequence of functions with 
respect to di converges to an function. 



Proof. Suppose /i, /2, • • • is a concrete Cauchy sequence of functions with 
respect to c?i. Extend to a huge sequence (/i, • • • , Jn) in FmIX), which is con- 
vergent by Proposition 3.4.1 Hence (/i, • • • ,/jv) converges to a g e Fm{X) with 
respect to di . Then the concrete sequence /i , /2 , • ' ' converges to g by the same 



proposition. By Theorem 10.5.10 g is an function. Hence /i,/2,''' converges 



in L\,{X) 



I 



Remark 10.5.1 If L\^{X) were a set, then completeness follows from Propo- 
sition 3.4-1 directly. Since L\,j[X) is a proper semiset which cannot be de- 



fined by objective conditions, the extention of a concrete sequence to huge 
sequence is not possible in L\^{X). I 
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11 Concluding Remarks 
11.1 Recapitulation 

We showed that basic mathematical concepts with infinitary aspects such 
as real number, calculus, topology, measure can be developed by replac- 
ing the infinite axiom by the "sorites axiom" giving qualitative plurality of 
finiteness. We gave the terminology "standard" a semantical meaning of 
accessibility in order to make the "validity" of basic axioms obvious. We 
hope by this strategy the "over-technicality" of the traditional axiomatic 
foundation of nonstandard mathematics is reduced considerably. 

11.1.1 Vague Concepts and Semisets 

The crucial point in order to actualize directly the qualitative plurality of 
finiteness is to use vague conditions such as "accessibility" side by side with 
the usual mathematical conditions. The essential difference between these 
types of conditions give rises to the so-called "overspill phenomena" , which 
turn out to be one of the basic principles in nonstandard mathematics. 

However, logical usage of vague concepts needs drastic change of basic 
concepts and principles of mathematics, although it should be stressed that 
the change is of such a kind as to reduce unnecessary complication of current 
mathematics resulting from not discriminating between theoretical possibil- 
ity and actual possibility. 

The most radical change is the introduction of "proper semisets" which 
are proper classes included in a huge finite set. A typical example of a 
proper semiset is the collection of accessible natural numbers. We have seen 
that semisets play the role of the infinite sets but in a more appropriate way 
since inaccessible numbers arc not separated from the accessible numbers 
by virtue of the overspill principle. 

On this account we introduced three types of collection, namely, proper 
classes, semisets, and sets. Furthermore only finite sets are entitled to be sets 
but finite sets are ramified to huge sets and concrete ones which have actual 
enumeration. Parenthetically we note that we used the word "collection" 
only informally. 

Furthermore we introduced two attributes of conditions, objective and 
definite. A condition is definite if it can be stated without unbounded quan- 
tifications and objective if it can be sated without using accessibility. We 
restricted the separation axiom only to objective conditions, which implied 
the overspill principle. 

Another deviation from the current mathematics is the understanding 
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of functions. We require functions to have explicit objective definite spec- 
ification since the usual notion of function as mapping have no definite 
semantical meaning for proper classes. We checked that this restriction is 
void for functions defined on sets but that functions defined on semisets are 
extended uniquely to a mapping on surrounding sets, which is revealed to 
be another basic principle in addition to the overspill principle. 

All these changes might be appear unnecessary complication at first sight 
but they reflect important aspects of our way of understanding the world and 
as a result they enrich mathematics with more intuitive ways of arguments 
hitherto considered as merely informal ones. 

11.1.2 Treatment as Naive theory 

We did not and do not intend to present our new framework as a formal 
theory. The reasons are as follows. 

Firstly the so called "formal theory" itself depends on the current math- 
ematics with the doctrine of "the N". For example, even syntactic concept 
as the provability is ramified in our alternative mathematics with multiple 
concepts of finiteness. Hence "formal theory" itself is not reliable from the 
point of view of the alternative approach presented here. 

But the more decisive reason is that our intention is to present an alter- 
native approach to mathematics without technical artifacts so that freshmen 
could follow without specialized training of specific area such as mathemat- 
ical logic. We intend to grow an alternative mathematics for "doing math- 
ematics" just as current mathematics are done mostly by naive set theory 
without exact knowledge of axiomatic set theory. 

11.1.3 Continua and Points 

A continuum is usually identified with the infinite set consisting of its points 
and the topology is captured as an additional structure given by metric or 
topological structure. In contrast we captured a continuum as a collection, 
often a huge finite set, endowed with indistinguishability relation. Here dis- 
tinguishability is understood from practical point of view and discriminated 
from theoretical distinguishability. As a result the indistinguishability is 
a vague relation, and the identity of a point on a continuum, defined as 
the collection of elements indistinguishable from a fixed element, has per- 
sistent indefiniteness, which is embodied in the sorites paradox that both 
xi a;2 ~ • ■ • ~ xn and xi 96 xn can hold if N is not accessible. In ad- 
dition to the indefiniteness, a point of a continuum itself has a structure of 
a continuum if the indistinguishability is properly sharpened, which reflects 
the fractal nature of continuum. 
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We did not however try to define general continua as primitive entity but 
only defined the linear continuum M as the proper class of rational numbers 
with the indistinguishability relation. Subcontinua of M such as the unit 
interval [0, 1] can be represented by finite sets with indistinguishability. 

Since points have nontrivial extensions, a morphism between continua 
cannot be determined as a correspondence of points. Besides indistinguish- 
able elements must correspond to indistinguishable ones, whence morphisms 
are represented by continuous maps in the usual sense. Discontinuity simply 
means ill-definedness. 

We may say that nonstandard mathematics, by embracing indefiniteness 
via "standardness" , has given alternative approach to continuum more ap- 
propriate not only than current mathematics but also than the invaluable 
intuitionistic mathematics. 

We note in passing that there is constructive approaches to nonstan- 
dard mathematics, for example |Pal95j . based on intuitionistic type theory 
|ML90| ■ which however appear to be rather too formal to be relevant to the 
above mentioned intention to develop alternatives mathematics at the same 
naive level as the usual one, based on intuitively clear simple semantics. 

11.1.4 Idealization 

We postulated that a number less than an accessible number is also accessi- 
ble. However, for example, most of the numbers less than 10^° , accessible 
by the exponentiation, cannot be described concretely in any fixed nota- 
tional system. Thus our accessibility is too idealized to have something to 
do with actual accessibility from the radical ultrafinistic point of view. 

Moreover the existence of the huge numbers inaccessible by any concrete 
methods might seem similar idealization as in the introduction of the infinite 
sets. However the character of idealization is utterly different. The ideal- 
ization of infinity as infinite sets is to regard essentially indefinite objects as 
definite ones whereas idealization of infinite as huge sets keeps the indefi- 
niteness so that it has potentially vast superiority over the infinite sets. For 
example it is intuitively more acceptable and more importantly it is safer 
from contradiction. This allows us not to consider the coherence problem 
so seriously. 

On might think that the usage of vague concepts might be a new poten- 
tial source of incoherency. In this respect, the usual coherent usage of the 
terminology "standard" which is vague, in the sense that it has no exten- 
sion, gives us psychological assurance of our treatment of accessibility, since 
ours are in a sense a tiny portion of most axiomatic systems of nonstandard 
mathematics currently used. 
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11.1.5 Transfer Principle 

We did not mention "the transfer principle" usually considered as the key 
point of nonstandard mathematics. However we found that its importance 
comes only from the requirement for nonstandard mathematics to be con- 
servative extension of current mathematics and transfer principle is not nec- 
essary in developing mathematics itself. 

However we briefly show that the transfer principle for definite objective 
conditions is a trivial consequence of the concept of accessibility if it is 
interpreted as the possibility of explicit specification. 

Suppose P{x) is a definite objective condition with all the parameters 
accessibl^^ and is satisfied by all accessible numbers. If some inaccessible 
numbers does not satisfy it, then the minimal numbers which do not satisfy 
P is accessible by definition, which contradicts to the assumption. 

However we did not restrict the meaning of accessibility in order only to 
get the transfer principle, which is not necessary if we do not insist on the 
conservativeness of the nonstandard mathematics. 

11.2 Future Direction 

We remark on some of the important aspects not touched here and some of 
the future promising directions . 

11.2.1 Accessibility of Higher Order Objects 

Many arguments of nonstandard mathematics are carried over to our frame- 
work except for those dependent on the standard-part operation. For exam- 
ple, the compactness is usually defined by the condition that every element 
is near-standard, that is, indistinguishable from a standard one. However 
we have more intuitive characterization of compactness, as a sort of "pigeon 
principle" , namely a continuum is compact if every huge subset has at least 
two mutually indistinguishable elements. 

Since not only "standard-part operation" but also the concept standard- 
ness itself applied to higher order objects such as sets and functions seems 
to result in undesirable technicalities in usual nonstandard mathematics. 

We guess that the counterpart of the "standard part arguments" in our 
framework is given by a sort of constructivity as is seen in the following 
examples. 



Note that if is a huge number then the definite condition "a; < is satisfied by all 
accessible number but is not by il. 
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Suppose an increasing family of sets X{n) parametrized by accessible 
numbers n are constructed by a method independent of the specificity of 
the number n. By extension principle, we can substitute a huge number O 
to obtain a huge set X{Q). Such huge sets are considered to be constructed 
by the series { X{n) }. 

Two different constructions of a set can be considered as its different 
structures. For example the huge set [1..2^] have two constructions, one by 
substituting 2^ to n in [l..n] and the other by substituting in n of [1..2"']. 
The former series is constructed by adding n + 1 to [l..n]. The latter is 
constructed first by regarding [1..2"'] as the set of infinitesimal intervals of 
width 2~" and the step from [1..2"] to [1..2"'"'"^] is done by halving all the 
intervals. 

The vectors in Q[^--^1 are sequences of rationals (ai,-- - ,an) of length 
0. The meaning of their accessibility depends on to the way the huge set 
is constructed. For example, if is constructed by the series 

{ [l..n] } as above, then a vector (ai, • • • , uq) is accessible if its essential is 
captured by the subsequences (oi, • • • , a„). These vectors form the space 
of convergent sequences. 

If [1..2^] is the collection of infinitesimal intervals obtained by the halving 
processes as above, then the vector (ai, • • • ,02^)) considered as a function 
which is constant on the intervals of width 2~^, is accessible if its essential 
part is captured by the functions constant on the intervals of width 2~"' with 
accessible n. These vectors form the space of measurable functions on [0, 1]. 

The above sort of "accessible" sequences might be considered as typical 
ones of those usually called near-standard. We guess that standard-part 
operation can be captured by incorporating the constructivity of huge finite 
sets as above. In this way, it seems that we arrive at a mathematics which 
have much in common with the constructive nature of the intuitionistic 
approach. 



11.2.2 Relative Accessibility 



There are now various frameworks which relativize standardness such as 
RST (Relative Set Theory ) of Peraire |Per92) . EST (Enlargement Set Theory 
) of D. Ballard |Bal94j . relative arithmetic of S. Sandars |SanlO| to mention 
a few. 

Similarly we can relativize accessibility as follows. Define a binary re- 
lation "number y is accessible from a number x or simply x-accessible" if 
there is some method of reaching y using x and the numbers less than x. A 
number y is called x-inaccessible and written y ^ j; if it is not accessible 



from X. The 1-accessible numbers are accessible numbers of S 1.1.1 
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The axioms are relativized as follows. A rational number x is called in- 
finitesimal at the level x, or simply x -infinitesimal if \x\ < ^ for all numbers 
k accessible from x. Two rational numbers y, z is called x -indistinguishable 
and written y ss^. z if y — z is x-infinitesimal. 

We postulate that for every number x, there are x-inaccessible numbers. 
A condition is called objective if it is defined without using the binary re- 
lation X ^ y. We postulate the separation axiom for objective conditions 
so that the collection of elements in a set satisfying an objective condition 
is a set. This implies the general overspill principle to the effect that if 
an objective condition is satisfied by all the x-accessible numbers then it is 
satisfied also by an x-inaccessible number. 



11.2.3 Continua of Syntactic Objects 

One of the innovative aspects of our approach is the possibility of using 
huge syntactic objects, such as huge words, huge terms. In contrast to the 
"infinite words", every operations on finite words carry over to them and 
it is expected the mathematical world of huge syntactic objects has new 
phenomena with both aspects of finite and infinite and give new insights 
into the mysteries of the "complex systems" for whose understanding the 
dichotomy between finite and infinite is a severe barrier. 

For example we consider it one of the main innovative points that con- 
tinua can be directly constructed from huge syntactic objects. As a simplest 
example, we studied in ^topological properties of the continua formed by 
huge binary words with respect to a few distance functions. Similarly the 
Cayley graphs of infinite groups define directly complete metric spaces whose 
topological properties are closely related to the algebraic properties of the 
groups. The investigation of these relations has been one of hot topics since 
1980s as is exposed in |Gro99| and EPC"'"92] . Fig Is] shows parts of the 



Cayley graph of the free group with two generators. 

Another example are associahedra. The terms of one binary symbol b 
and one variable x with N occurrences of b form a connected graph when a 
term is connected to another if one is obtained from the other directly by 
the associativity rule. The number of nodes is the A^-th Catalan number 

— 1 ('2N\ 
CN — 7V+1 \ N )■ 
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10 


11 
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CN 
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14 


42 
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1430 


4862 


16796 


58786 


208012 



These graphs are called associahedra for accessible A^. See Fig|4j We do not 
know yet much about the topological property of this huge associahedron 
except that the diameter is A^ since the shortest path between the farthest 
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Figure 4: Associahedra (n=3,4,5,6,7) 



pair t := r^x and s := x is of length A^, where VxW = b{w,x) and 
IxW = b{x,w). There are many paths connecting t and s but not so many 



compared with the hypercube treated in § 4.3 

The continua of huge syntactic objects seem to have potentiality to be- 
come topics of productive investigation. 



11.3 Philosophical Implications 

11.3.1 Rejection of Existence Absolutism 

Although modern mathematics has acquired a sort of autonomy in human 
intellectual activities and seems to continue flourishing without end, it has 
a problem deeply embedded in its core which seems not only to diminish its 
cultural value but also to endanger its very existence in future. The problem 
is that modern mathematics allows no indefiniteness whatsoever and consid- 
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ers even infinity as a definite entitj For example, although "real numbers" 
can not be determined by actual calculations and have essential epistemo- 
logical indefiniteness, they are regarded as entities ontologically determined 



exactl}^® The "current state" of the universe is conceptually conceived as 
a definite element of a huge mathematical space and the ideal of scientists is 
to find a law which determines the future state from the current state. In a 
sense, the scientific determinism usually refered to by the name "Laplace's 
demon" is implicitly intertwined to the basic way of thinking of modern 
people. This determinism cannot be formulated without the determinism of 
modern mathematicj^ 



The world is the physical universe with complex phenomena, some of 
which has the appearance of living entities and among them the human 
beings appear to possess mind and free will, which is nothing but associated 
phenomena of the physical activity of the brain. This naive reductionism 
joined with the above scientific determinism seems to be deeply embedded 
in the quotidian view of the world. 

For example, there are many informal talks on the possibility of "artificial 
reality" and of immortality of a person in artificial reality transferring his 
complete data into computer. Even admitting the possibility of describing 
the universe completely by mathematics, such arguments lose sense if math- 
ematics considers it non-sense to think of an entity as determinate if it has 
potentially infinite details. 

This radical determinism of modern mathematics seems not only to nar- 
row its influence on other disciplines such as biology and sociology but also 
underestimate the potentiality of human being. Moreover, the determin- 
ism makes mathematics more difficult to be learned than necessary. This 
difficulty is caused by the conflicting position treating indeflnite entities as 
definite ones. 

The mathematical determinism results in the sharp dichotomy between 



"^"^ In |Vop91| , P. Vopenka emphasizes the close connection between "natural infinity" 
and indefiniteness is broken by the "classical infinity" of modern mathematics. He claims 
that the study of natural infinity via alternative set theory is also a possible foundation 
for the science of indefiniteness. 

This determinism is connected with what H. Weyl calls the existence absolutism: 

"Before God", or "in itself, everything is determined into the last detail. 
This existence absolutism is governed by a belief similar to the one that a 
process in the external world that we experience does not, in itself, carry any 
vagueness, even though our intuition can always only pick out spatial points 
and qualities in an approximate manner, and never delimit them with abso- 
lute sharpness. ("The Current Epistemological Situation in Mathematics" 
[Man98, pl28]) 



It may be objected that indeterminacy can be covered by probability theory, which 
however is based on the definiteness of the probability densities. 
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finite and infinite, which undervalue finiteness as trivial compared with "un- 
fathomable infinity". This dichotomy mismatches the naive insight that 
infinity is an aspect of huge finiteness recognized under the limitation of 
our cognitive ability. Similarly the mathematical determinism results in the 
sharp dichotomy between discrete and continuous which also mismatches the 
naive insight that real continuum arises from the congregation of finite but 
huge number of discrete objects seen under the limitation of the granularity 
of our cognitive organs. 

Most actual things are both finite and infinite depending on our stand- 
points. In everyday life, incessant switching of viewpoints is indispensable 
to comprehend the world well. Similarly, by incorporating two incommen- 
surable standpoints in mathematics, infinity and continuity emerge as the 
phenomena resulting from the interplay between two viewpoints. This is 
what is achieved by incorporating sorites paradox in mathematics. 

11.3.2 Internal Measurement 

The indefiniteness thus introduced in mathematics reflects appropriately the 
aspect so called internal measurement |Gun04l IMat95j of our cognition of 
the world. Internal measurement refers to the stance taking seriously into 
account the inevitable temporality and incompleteness of the interaction be- 
tween the observer and the observed behind the cognition. The "objects" are 
not fixed entities independent of observation but are phenomena acquiring 
more clear features through observation. 

In mathematics, axiomatics correspond to the way of observing mathe- 
matical objects and each theorem may be regarded as an observation. In 
contrast to the usual view that the objects are definite and immutable, we 
think that a new theorem deforms the essence of the object. Such a view is 
seen in the predicative reformulation of mathematics proposed by E. Nelson. 

Let C be an inductive formula. . . . We can replace our concept 
of number (any x ) hy a more refined concept of number (any x 
such that C^[x]). We can read C^[x] as "x is a number" (leaving 
open the possibility of formalizing an even more refined concept 
of number at some time in future) |Nel87al pl4]. 

Here is a new view that mathematical investigation change nature of the 
objects by proving theorems. The induction inference is not considered as 
an axiom but as the decision of adding new axioms which refines the concept 
of numbers by a condition proven to be inductive. This might be said to 
take account of internal measurement in mathematical investigation and the 
indefiniteness of the totality of the objects under study is crucial to support 
such view. 
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